直接用一个循环
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);
}
直接用一个循环
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);
}