| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1538 人关注过本帖
标题:求助,编写求解最大公约数的函数
取消只看楼主 加入收藏
smileRan
Rank: 1
等 级:新手上路
帖 子:14
专家分:5
注 册:2011-4-4
结帖率:0
收藏
 问题点数:0 回复次数:2 
求助,编写求解最大公约数的函数
求助:
    用两种方法求最大公约数
    1,定义一个函数int gy(int x,int y)求解两个数的最大公约数。
    2,用相减法求最大公约数


搜索更多相关主题的帖子: 公约数 
2011-04-04 15:49
smileRan
Rank: 1
等 级:新手上路
帖 子:14
专家分:5
注 册:2011-4-4
收藏
得分:0 
回复 3楼 wujieru
为什么这样还是错?
#include<stdio.h>
int gy(int x,int y)
{
    if(y==0)
    return x;
    else
    return gy(y,x%y);
}

main()
{
    int a,b,t;
    printf("请输入两个数:\n");
    scanf("%d,%d",&a,&b);
    if(a<b)
    int gy=(a,b);
    printf("最大公约数为:%d\n",gy);
}
2011-04-04 17:34
smileRan
Rank: 1
等 级:新手上路
帖 子:14
专家分:5
注 册:2011-4-4
收藏
得分:0 
回复 10楼 pcbaichi
我又改过了,可以用了!
#include<stdio.h>
int gy(int x,int y)
{
    int t,r;
    if(y>x)
    {
        t=x;
        x=y;
        y=t;
    }
    r=x%y;
    while(r!=0)
    {
        x=y;
        y=r;
        r=x%y;
    }
    return (y);
}
main()
{
    int x,y,g;
    printf("请输入整数x和y:\n");
    scanf("%d,%d",&x,&y);
    g=gy(x,y);
    printf("最大公约数是:%d\n",g);
}
2011-04-04 19:09
快速回复:求助,编写求解最大公约数的函数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016807 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved