| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 653 人关注过本帖
标题:关于求最大公约数问题!!!?????
只看楼主 加入收藏
xy3zhong
Rank: 1
等 级:新手上路
帖 子:51
专家分:0
注 册:2004-12-6
收藏
 问题点数:0 回复次数:3 
关于求最大公约数问题!!!?????
main()
{
int a,b,r;
printf("shu ru zheng zheng shu a he b de zhi :");
scanf("%d%d",&a,&b);
if(a<b)
{
r=a;a=b;b=r;}
do
{
r=a%b;
a=b;
b=r;}
while(r!=0);
printf("a he b de zui da gong yue shu :%d",a);}
在这个用辗转相除法求a 和b最大公约数程序里,为什么最下面一排——printf("a he b de zui da gong yue shu :%d",a);}是a呢?为什么不是b呢??b才是除数啊!!
搜索更多相关主题的帖子: 最大公约数 
2005-06-24 16:52
fanxing
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2005-3-25
收藏
得分:0 
r=a%b 余数
a=b      除数
b=r       余数
 若输出b ,刚输出了余数
输出a,  输出除数
2005-06-26 13:15
xy3zhong
Rank: 1
等 级:新手上路
帖 子:51
专家分:0
注 册:2004-12-6
收藏
得分:0 
哦,好的,我再研究一下~!!
2005-06-27 12:14
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
快速回复:关于求最大公约数问题!!!?????
数据加载中...
 
   



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

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