辗转相除法 即是要证明gcd(a,b)=gcd(b,r). 辗转相除法,又名欧几里德算法(Euclideanalgorithm)乃求两个正整数之最大公因子的算法.它是已知最古老的算法,其可追溯至公元前3...
確定! 回上一頁