| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2158 人关注过本帖
标题:用枚举法求两个数的最大公约数
只看楼主 加入收藏
xiawengxing
Rank: 2
来 自:内蒙古
等 级:论坛游民
帖 子:33
专家分:42
注 册:2010-4-2
结帖率:100%
收藏
 问题点数:0 回复次数:2 
用枚举法求两个数的最大公约数
程序代码:
#include <stdio.h>
void main()
{
    int n,m,r;
    printf("请输入两个整数的值:");
    scanf("%d%d",&n,&m);
    r=m>n?n:m;
    while(m%r==0&&n%r==0)
    r--;   
    printf("%d\n",r);
}
这是书上写的   错了怎么改一下啊
搜索更多相关主题的帖子: 枚举法 最大公约数 
2010-04-15 20:59
CC鸟
Rank: 1
等 级:新手上路
帖 子:4
专家分:1
注 册:2010-4-12
收藏
得分:0 
#include <stdio.h>
void main()
{
    int n,m,r;
    printf("请输入两个整数的值:");
    scanf("%d%d",&n,&m);
    r=m>n?n:m;
    while(m%r!=0||n%r!=0)
    r--;   
    printf("%d\n",r);
}
这样吧
2010-04-15 21:09
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
while(m%r==0&&n%r==0)
改成while(m%r!=0||n%r!=0)
2010-04-15 21:10
快速回复:用枚举法求两个数的最大公约数
数据加载中...
 
   



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

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