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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 12:27:53
设计函数MAXCommonFactor(),计算两个正整数的最大公约数?用C的,不用C++的,

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

设计函数MAXCommonFactor(),计算两个正整数的最大公约数?用C的,不用C++的,
#include
int MAXCommonFactor(int n,int m)
{
int i,a;
for(i=(n=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无公约数*/
}