标签:
直接用一个循环
num1 num2
for(i=1;i<=min;i++)
{
if(num1%i==0 && num2%i==0)
yue=i;
}
但是消耗时间
所以可以用下面这个方法,以递归实现
int yue(int a,int b)
{
return a%b==0?b:yue(b,a%b);
}
求最大公约数
原文地址:http://blog.csdn.net/believe__dream/article/details/43765167