两个非零整数的最大公因子(欧几里得算法)
int MaxCommonFactor(int a, int b)
{
int r;
while(n!=0)
{
r=(m>=n)?(m-n):m;
m=n;
n=r;
}
return m;
}
两个非零整数的最大公因子(欧几里得算法)
int MaxCommonFactor(int a, int b)
{
int r;
while(n!=0)
{
r=(m>=n)?(m-n):m;
m=n;
n=r;
}
return m;
}