作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/05 23:48:52
设计函数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));
}