设计函数MAXCommonFactor(),计算两个正整数的最大公约数?

来源:百度知道 编辑:UC知道 时间:2024/05/22 16:10:08
用C的,不用C++的,谢谢了啊

#include <stdio.h>
int MAXCommonFactor(int n,int m)
{
int i,a;
for(i=(n<m)?n:m;i>=1;i--)
{
if(n%i==0&&m%i==0)
{
a=i; break;
return a;
}
}
}
main()
{
int n,m;
scanf("%d,%d",&n,&m);
printf("%d\n",MAXCommonFactor(n,m));
}

int MAXCommonFactor(int x,int y)
{
int a,i,m;
m=1;
a=(x>y?y:x);
for(i=2;i<=a;i++)
if((x%i==0)&&(y%i==0))
m=i;
return m; /*如果m=1则表示x,y无公约数*/
}