问题
填空题
两个正整数840与1764的最大公约数为____ __．
答案
84
题目分析：由辗转相除法可得：1764=840×2+84，840=84×10+0，所以840与1764的最大公约数为84.
点评：本小题也可以用更相减损术来解决，辗转相除法和更相减损术是求两个正正数的最大公约数的两种方法，不过当两个正数差值较大时，辗转相除法运算次数较少，更相减损术运算次数较多.
搜题请搜索小程序“爱下问搜题”