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