re: 求最大公约数的算法 Yemoo'S Java Blog 2006-12-08 00:22
hoho！大哥应该没有详细看偶的算法吧？
偶的这两个算法不就等同于你的第三个写法中的算法吗？只是用两种程序结构体现出来了。还是同一个算法（相除求余）。
欧几里得是否就是那个递归求差的算法（您写的第二个）？
不过要感谢大哥你的程序启发.
偶发现如下判断大小部分可以去掉：
if (m < n){
temp = m;
m = n;
n = temp;
}
因为如果m<n则第一次求余过程中也会交换两个变量，这点偶向复杂了，偶的算法改进下。