輾轉相除法 也可以適用於多項式的時候。因為當a = qb+r 時gcd(a, b) = gcd(b, r)。這個式子寫出來就是輾轉相除法。請見本節作業。和 gcd 息息相關的是最小公倍數(least ...
確定! 回上一頁