(1)用辗转相除法求840与1764的最大公约数．(2)用更相减损术求561与255的最大公约数．

问题详情：

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

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

【回答】

(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.

知识点：算法初步

题型：解答题