计算两个正整数的最大公约数
#include<stdio.h>
int MaxCommonFactor( int a,int b)
{
int i,t;
if(a<=b)
t=a;
else
t=b;
for(i=t;i>=1;i--)
{
if(a%i==0&&b%i==0)
break;
}
if(a<=0||b<=0)
return -1;
else
return i;
}
int main(void)
{
int a,b;
scanf("%d,%d",&a,&b);
printf("%d\n",MaxCommonFactor(a,b));
return 0;
}
Processed:
0.013, SQL:
9
