请设计一个函数MaxCommonFactor()它们的功能是：用于求两个正整数的最大公约数

答案:2 悬赏:70

解决时间 2021-02-21 04:30

提问者网友：独菊痴梦
2021-02-20 04:02

求大神们看下这段程序问题出在哪里，编译调试过，但是输不出结果。

#include
int max(int a,int b)
{
int c;
if(a>b)c=a;
else c=b;
return (c);
}
int min(int a,int b)
{
int c;
if(a else c=b;
return (c);
}
int MAXCommonFactor(int n,int m)
{
int x,y;
x=max(m,n);
y=min(m,n);
while(x)
{ x=x-y;
x=max(x,y);
y=min(x,y);
}return y;
}
void main()
{
int j,k;
printf("please input two number:\n");
scanf("%d,%d",&j,&k);
printf("%d\n",MAXCommonFactor(j,k));
}
谢谢大家中午我修改了一下程序，现已解决问题
程序如下：
#include
int MAXCommonFactor(int n,int m)
{
int x,y,p,q;
x=(m>n)?m:n;
y=(m while(y!=0)
{ p=x-y;
q=y;
x=(p>q)?p:q;
y=(p }
return x;
}
void main()
{
int j,k;
printf("please input two number:\n");
scanf("%d,%d",&j,&k);
printf("%d\n",MAXCommonFactor(j,k));
}

最佳答案

二级知识专家网友：一场云烟
2021-02-20 04:55

while循环内部，应该使用另外两个变量来保存临时值，否则计算出的x,y永远相等

全部回答

1楼网友：都不是誰的誰
2021-02-20 06:14

#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)); }

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！