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

知識點：算法初步

題型：解答題