想了半天，但是数学功底太菜，一直没思路。忘各路大虾解释一下
就是辗转相除的那里没看懂是什么道理，这样一直求余怎么就能得到最大公约数呢？
int mcd(int a, int b)
{
if( a <= 0 || b <= 0 )
return -1;
int max,min;
max = a > b ? a : b;
min = a + b - max;
int temp;
//辗转相除
while( min )
{ temp = min;
min = max % min;
max = temp;
}
return max; }

去看一下欧几里德算法的证明。。。。

进行中，仍然希望得解

你写的过于复杂了
int get_comm_div(int m,int n)
{
int tmp;
while(m%n)
{
tmp=m%n;
m=n;
n=tmp;
}
return tmp;
}

[此贴子已经被作者于2007-9-17 18:47:22编辑过]

这个程序 非常好 思路非常清晰 把所有的情况都考虑到了
不懂你写出来了怎么不懂