题干

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

(2)用更相减损术求561与255的最大公约数.

上一题 下一题 0.0难度 选择题 更新时间:2016-01-18 05:19:36

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

解:(1)1746=840×2+84,

840=84×10+0,

所以840与1764的最大公约数为84.

(2)561﹣255=306,

306﹣255=51,

255﹣51=204,

204﹣51=153,

153﹣51=102,

102﹣51=51

所以459与357的最大公约数为51.