辗转相除法求最大公约数步骤 辗转相除法求最大公约数编程

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