求助一段计算两个正整数的最大公约数的程序

来源:百度知道 编辑:UC知道 时间:2024/05/19 17:19:30
求助一段计算两个正整数的最大公约数的程序,拜托大家了

main()
{
int m,n,r; //m,n为两个数,r为余数
scanf("%d,%d",&m,&n);
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
printf("%d\n",m);
}

int foo(int a, int b) //递归函数,返回最大公约数。
{
if(b == 0)
return a;
else
return foo(b, a%b);
}

main()
{
int m1,m2,m;
scanf("%d %d",&m1,&m2);
m=foo(m1,m2);
printf("%d\n",m);
getch();
return;
}