简单问题的算法
求两个正整数的最小公约数
越简单越好
参考答案://返回a,b的最小公约数
int Part(int a,int b)
{
int i,nMin;
nMin=a<b?a:b;
for(i=nMin;i>0;i--)
{
if (a%i==0&&b%i==0)
return i;
}
return 1;
}
求两个正整数的最小公约数
越简单越好
参考答案://返回a,b的最小公约数
int Part(int a,int b)
{
int i,nMin;
nMin=a<b?a:b;
for(i=nMin;i>0;i--)
{
if (a%i==0&&b%i==0)
return i;
}
return 1;
}