题干

用辗转相除法求459与357的最大公约数,并用更相减损术检验.

上一题 下一题 0.0难度 选择题 更新时间:2012-05-03 03:53:47

答案(点此获取答案解析)

解:(1)用辗转相除法求459和357的最大公约数:

因为459=357×1+102 357=102×3+51 102=51×2

所以459和357的最大公约数是51

(2)(1)中方法用更相减损术验证:

因为459﹣357=102 357﹣102=255 255﹣102=153

153﹣102=51 102﹣51=51

所以459和357的最大公约数是51