求这个最大公约数的程序，我不知道错在哪了，求高手指点 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 求这个最大公约数的程序，我不知道错在哪了，求高手指点

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 499 人关注过本帖

标题：求这个最大公约数的程序，我不知道错在哪了，求高手指点

只看楼主加入收藏

想好好学学C

等　级：新手上路
帖　子：4
专家分：0
注　册：2012-11-22
结帖率：50%

楼主

已结贴√ 问题点数：20 回复次数：10

求这个最大公约数的程序，我不知道错在哪了，求高手指点

#include <stdio.h>
int p(int x int y)
{int z,i;
z=m>n?n:m;
for(i=z;1;i--)
if((n%i)==0&&(m%i==0))
return(i);
}
void main()
{
int n,m,y;
scanf("%d%d",&n,&m);
y=p(n,m);
printf("y=%d\n",y);
}
//最好帮我改下哦，谢谢

搜索更多相关主题的帖子: include　return　公约数　

2012-11-22 13:24

jk_love

等　级：蝙蝠侠
威　望：1
帖　子：196
专家分：965
注　册：2012-10-22

第 2 楼

得分:2

先看看书吧，基本的东西要会~

2012-11-22 13:28

想好好学学C

等　级：新手上路
帖　子：4
专家分：0
注　册：2012-11-22

第 3 楼

得分:0

回复 2楼 jk_love

恩恩

2012-11-22 13:32

代号215

等　级：论坛游民
帖　子：40
专家分：80
注　册：2012-11-22

第 4 楼

得分:0

求最大公约数的函数

程序代码：

/*功能：求最大公约数*/

int commonMax(int x,int y)
{
    int z=0,i=0;
    z=x>y?x:y;
    for(i=z;i>1;i--)
        if((x%i==0)&&(y%i==0))
    {
            break;
    }
    return(i);
  
}

好久没把牛皮吹的这么清新脱俗了

2012-11-22 15:02

fuyikai7

等　级：论坛游民
帖　子：15
专家分：18
注　册：2012-11-22

第 5 楼

得分:10

#include <stdio.h>
int p(int x,int y) 这边要加上逗号
{int z,i;
z=x>y?y:x; 这边不能用m,n 因为你上面用的是x,y
for(i=z;1;i--)
if((x%i)==0&&(y%i==0))
return(i);
}
void main()
{
int n,m,y;
scanf("%d%d",&n,&m);
y=p(n,m);
printf("y=%d\n",y);
}

2012-11-22 15:23

mmmmmmmmmmmm

等　级：青峰侠
威　望：8
帖　子：388
专家分：1809
注　册：2012-11-2

第 6 楼

得分:8

供楼主参考

程序代码：

#include <stdio.h>
int p(int x, int y)
{
    int temp;
    while (y)
    {
        temp=y;
        y=x%y;
        x=temp;
    }

    return x;

}
void main()
{
int n,m,y;
scanf("%d%d",&n,&m);
y=p(n,m);
printf("y=%d\n",y);
}