| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1025 人关注过本帖
标题:求两个数的最大公约数,错在哪里?
只看楼主 加入收藏
comeon
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2005-11-21
收藏
 问题点数:0 回复次数:11 
求两个数的最大公约数,错在哪里?
#include <stdio.h>
main()
{ int t,r,u,v;
printf("please input two numbers :\n");
scanf("%d,%d",u,v);
if (v>u)
{t=u;u=v;v=t;}
while((r=u%v)!=0)
{ u=v;v=r;}
printf("%d",v);
}

这个程序运行的结果怎么都是1无论我输入什么样的两个数!本人是菜鸟,见笑!
搜索更多相关主题的帖子: 最大公约数 
2005-11-23 15:47
comeon
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2005-11-21
收藏
得分:0 
我把第五行的u,v改成了&amp;u,&amp;v可是结果还是不对!
2005-11-23 15:58
踏魔狼
Rank: 6Rank: 6
等 级:贵宾
威 望:24
帖 子:1322
专家分:33
注 册:2005-9-22
收藏
得分:0 
if (v>u)
{t=u;u=v;v=t;}
while((r=u%v)!=0) //只有1与0
{ u=v;v=r;}

=×&D o I p R e E n C g T l X&×=
2005-11-23 16:24
comeon
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2005-11-21
收藏
得分:0 
是啊,r=(u%v) 的值可能为任何数,但是r!=0的值只能是1或者0
2005-11-23 16:26
踏魔狼
Rank: 6Rank: 6
等 级:贵宾
威 望:24
帖 子:1322
专家分:33
注 册:2005-9-22
收藏
得分:0 
因为这一句if (v&gt;u).

=×&D o I p R e E n C g T l X&×=
2005-11-23 16:41
ADALE
Rank: 2
等 级:新手上路
威 望:4
帖 子:483
专家分:0
注 册:2005-11-18
收藏
得分:0 
同if (v>u)有咩关系,不是只要改成scanf("%d,%d",&u,&v);
if (v>u)
{t=u;u=v;v=t;}
while((u%v)!=0)
{ r=u%v;
u=v;v=r;}
printf("%d",v);就行了吗,我是菜鸟,有好多不懂,勿见怪

喜欢宁静的平凡生活
2005-11-23 22:30
我是一条鱼
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2005-11-24
收藏
得分:0 

你有没有注意到你写的scanf("%d,%d",u,v);这里面的输入格式 "%d,%d", 你好好看看,有一个逗号

你输入两个数,用逗号隔开,看对不对?

2005-11-24 10:23
wnpl1
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-12-11
收藏
得分:0 
main()
{int a,m,n,sum=0;
printf("input m.n");
scanf("%d.%d",&n,&m);
for(a=1;a<=(m>n)?n:m;a++)
if(m%a==0&&n%a==0)sum=a;
printf("%d",sum);}
2005-12-11 13:55
不死鬼鬼
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2005-12-9
收藏
得分:0 
看看我的吧。。。。。现丑了啊。。。。。
#include <stdio.h>
int zz(int x,int y)
{
int r=1,t;
if(x<y)
{
t=x;x=y;y=t;
}
r=x%y;
for(;r!=0;r=x%y)
{
x=y;
y=r;
}
return(y);
}
main()
{
int m,n,g;
printf("please input 2 numbers\n");
scanf("%d,%d",&m,&n);
g=zz(m,n);
printf("%d",g);
}
2005-12-11 17:58
bjdcbltx
Rank: 1
等 级:新手上路
帖 子:167
专家分:0
注 册:2005-12-4
收藏
得分:0 

感谢有大家的陪伴!!! E-mail:bjdcbltx@
2005-12-12 09:07
快速回复:求两个数的最大公约数,错在哪里?
数据加载中...
 
   



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

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