欧几里得算法又名辗转相除法,是求最大公因数的算法。 定理: 设\(\gcd(a,b)\) 是\(a,b\) 的最大公因数则\(\gcd(a,b)=\gcd(b,a\bmod b)\). 证明:.
確定! 回上一頁