题干

(I)用辗转相除法求840与1 764的最大公约数.

(II)用更相减损术求440 与556的最大公约.

上一题 下一题 0.0难度 选择题 更新时间:2018-11-08 10:16:41

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

解:(I)用辗转相除法求840与1764的最大公约数.

1764=840×2+84840=84×10+0

∴840与1764的最大公约数是84

(II)用更相减损术求440与556的最大公约数.

556﹣440=116 440﹣116=324 324﹣116=208 208﹣116=92 116﹣92=24

92﹣24=68 68﹣24=44 44﹣24=20 24﹣20=4 20﹣4=16

16﹣4=12 12﹣4=8 8﹣4