c辗转相除法求最大公约数 辗转相除法求最小公倍数例题

谁来解释一下用辗转相除法求最两个数的最大公约数原理？除法求最大公约数的原理：设两个数为a和B（a>B），用GCD（a，B）表示a和B的最大公约数，r=a（MOD B...