标题:关于求最大公约数问题!!!?????
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-21523-1-1.html




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

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