歐幾里得輾轉相除法

歐幾里德算法又稱輾轉相除法，是用於計算兩個正整數a，b的最大公約數。應用領域有數學和計算機兩個方面。計算公式 gcd  (a, b) = gcd (b, a mod b)。(greatest common divisor，簡寫爲gcd) 最大公約數不僅能解決求解最大公約數的問題，也能幫助來找到最小公倍數等相關問題，在實際運用中十分廣泛。 該算法的程序執行流程是：      ⒈ 首先設r爲a/b所得

>>阅读原文<<