比如求最大公约数。
自己想到的永远都是for循环一个一个试。
人家的算法总那么亮眼。
C/C++ code
int fun(int c,int d)
{
int r;
r=c%d;
while(r!=0)
{
c=d;
d=r;
r=c%d;
}
return d;
}
比如求最大公约数。
自己想到的永远都是for循环一个一个试。
人家的算法总那么亮眼。
C/C++ code
int fun(int c,int d)
{
int r;
r=c%d;
while(r!=0)
{
c=d;
d=r;
r=c%d;
}
return d;
}