Question

用辗转相除法求3180/2226的最大公约数

Answer 1

【回答】3180和2226的最大公约数是318.
用辗转相除法：
3180÷2226=1......954
2226÷954=2......318
954÷318=3......0
最后的除数318为最大公约数。

Answer 2

设置a、b两个变量，a=7560,b=2700，辗转相除法，r=a
mod
b;a=b;b=r;循环下去，直至r=0,此时b值即为2700和7560的最大公约数，将这个公约数用同样方法与3960取最大公约数，即为总的最大公约数。