用辗转相除法求1246和382的最大公约数(写步骤)

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/11/01 08:04:15

用辗转相除法求1246和382的最大公约数(写步骤)
最好也写上更相减损术的求这题的步骤!

1246,382
382,100
100,82
82,18
18,10
10,8
8,2
2,0
最大公约数为2.
再问：看不懂
再问：看不懂
再答：具体算法原理请看： http://baike.baidu.com/link?url=8Ba9nZ_JloNsxo93qUsKVCdaE0jxVMszl4sAo7qzZJ7LiPAtEXzB5Uzhwv9B3kgU 简单说，有两个数，用大数除以小数得到余数，然后再计算两个数中小数和余数的最大公约数，重复这一过程，直到最后余数为0。 1246除以382得余数100 求382和100的最大公约数 382除以100得余数82 求100和82的最大公约数 100除以82得余数18 .....
再问：我懂了，谢谢！
再答：不用谢。

用辗转相除法求6731和2809的最大公约数. 用辗转相除法求最大公约数! ,用“辗转相除法”求得459和357的最大公约数用辗转相除法求两数的最小公倍数和最大公约数 VB 用“辗转相除法”求得360和504的最大公约数. 辗转相除法求最大公约数用辗转相除法求19351和3661的最大公约数和最小公倍数用辗转相除法求19351和3661的最大公约数和最小公倍数. 用辗转相除法求的459和357的最大公约数是? c语言编写程序用辗转相除法求两个正整数m和n的最大公约数用辗转相除法求459和357的最大公约数，需要做除法的次数是（　　）给我讲一下用短除法和辗转相除法求最大公约数