re: 求最大公約數的算法 Yemoo'S Java Blog 2006-12-08 00:22
hoho！大哥應該沒有詳細看偶的算法吧？
偶的這兩個算法不就等同于你的第三個寫法中的算法嗎？只是用兩種程序結構體現出來了。還是同一個算法（相除求余）。
歐幾里得是否就是那個遞歸求差的算法（您寫的第二個）？
不過要感謝大哥你的程序啟發.
偶發現如下判斷大小部分可以去掉：
if (m < n){
temp = m;
m = n;
n = temp;
}
因為如果m<n則第一次求余過程中也會交換兩個變量，這點偶向復雜了，偶的算法改進下。