急切求助(两整数的最大公约数问题)

[shixinlei1613]

求两个正整数的最大公约数

1,要求非递归算法使用栈
2,使用递归算法

[mmmcd]

用一个程序还是两个程序？

[shixinlei1613]

哦
刚才没有和大家说明白
是两种方法 可以使用非递归算法(但其中要求用到栈)
另外就是使用递归算法
两个方法只求一种即可谢谢

[louisming]

递归简单一些，VC6通过

int f(int m,int n)
{
if(m>n)
if(m%n==0)
return n;
else
f(m-n,n);
else
f(n,m);
}

void main()
{

printf("%d",f(100,84));

}

[shixinlei1613]

谢谢大家了,小兄弟万分感激

[caitian6]

int gcd ( int M ,int N)
{
if( N > M)
{
int Mid;
Mid = M;
M = N;
N = Mid;
}
if( M%N ==0)
{
return N;
}
else
gcd( N, M%N);

}