Question

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

Answer 1

根据碾转相除法定义，gcd(a,b) = gcd(b, a%b)。
注: gcd表示最大公约数。
-------------------------------------------------------------------------------------------------------------------------1764 % 840 = 84，余数为84。即gcd(1764, 840) = gcd (840, 84)。
gcd(840, 84) = gcd(84, 840%84)。因为84能整除840。
所以，84为840与84的最大公约数，也是1764与840的最大公约数。
-----------------------------------------------------------------------------------------------------------------------
碾转相除也是递归定义的。

Answer 2

1760=840*2+80
840=80*10+40
80=40*2
所以最大公约数为40
我是第一个回答的哦