歐幾里德演算法- 台灣Wiki

2013年8月30日 ... 歐幾里德演算法又稱輾轉相除法，用於計算兩個正整數a，b的最大公約數。其計算 原理依賴於下面的定理：. 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a ...

www.google.com.tw