求最大公約數最常見的方法是歐幾里德算法(又稱輾轉相除法),其計算原理依賴於定理:gcd(a,b) = gcd(b,a mod b). 證明:. a可以表示成a = kb + r,則r = a mod b.
確定! 回上一頁