作业帮 > 数学 > 作业

求3094 3135的最大公因数

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/20 05:57:01
求3094 3135的最大公因数
说明?好象有公式的,求公约数的,叫什么欧几里德?我的问题是要推翻它
求3094 3135的最大公因数
1
欧几里得算法,即辗转相除法,由欧几里得在公元前300年左右首先提出.
3135=3094*1+41
3094=41*75+19
41=19*2+3
19=3*6+1
6=1*6+0
1为3094和3135的最大公因数.