德化苏锡培的别墅:20677和42067的最大公约数

来源：百度文库编辑：查人人中国名人网时间：2024/04/29 20:30:42

713

可以用欧几里德算法
这个题可以这样解：
42067=20677*2+713
20677=713*29+0
713=713*0+713
713=713*1
所以得出713为最大公约数

这个题比较特殊，一步其实就能看出解了，下面再举个特殊点的例子：
求414和662的最大公约数
662=414*1+248
414=248*1+166
248=166*1+82
166=82*2+2
82 =2*41
所以得出最大公约数为2，因为2是最后一个非零余数

自己不会算吗?

20677和42067的最大公约数 45和28的最大公约数 559399和539251的最大公约数 6319和8633的最大公约数是几? 16和32的最大公约数是多少 24,32的最大公约数和最小公倍数 2和5的最大公约数是什么？请教最大公约数和最小公倍数的应用题 18和32的最大公约数，最小公倍数是什么如何求两数的最大公约数和最小公倍数