算法-求最大公约数的三种方法和优缺点

辗转相除法 俩个正整数的最大公约数等于他们的余数和较小数之间的最大公约数 更相减损法 俩个正整数的最大公约数等于他们的差值和较小数之间的最大公约数 位移法 ...