用辗转相除法求得378与180的最大公约数是多少?

问题描述:

用辗转相除法求得378与180的最大公约数是多少?

378=180 * 2 + 18 (余 18)
180=18*10 + 0 (余0,除尽) [ 180 除 18 就是辗转相除 ]
所以 最大公约数(378,180)= 18