题干
（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．
（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．
