歐幾里德演算法又稱輾轉相除法，用於計算兩個正整數a，b的最大公約數。其計算原理依賴於下面的定理：. 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不為0).
www.twwiki.com
提供