| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 657 人关注过本帖
标题:最大公约数和最小公倍数的方法
只看楼主 加入收藏
sunmingchun
Rank: 4
来 自:安徽-滁州
等 级:业余侠客
帖 子:198
专家分:277
注 册:2010-4-2
结帖率:84%
收藏
已结贴  问题点数:20 回复次数:3 
最大公约数和最小公倍数的方法
请教为什么我的这两种的结果吧一样?
第一种:#include <stdio.h>
void main()
{
    int max(int m,int n);
    int min(int m,int n);
    int x,y,m,n;
printf("Please enter m and n:");
scanf("%d,%d",&m,&n);
x=max(m,n);
y=min(m,n);
printf("最大公约数是:%d\n",x);
printf("最小公倍数是:%d\n",y);
}
int max(int m,int n)
{int t,r,max;
if(n>m) {t=m;m=n;n=t;}
r=m%n;
while(r!=0)
{m=n;
n=r;
r=m%n;
}
max=n;
return(max);
}
int min(int m,int n)
{int i,t;
    if(n>m)
t=n;
else
t=m;
for(i=t;;i++)
if(i%m==0&&i%n==0)
break;
return i;
}
第二种
#include <stdio.h>
void main()
{
    int max(int m,int n);
    int min(int m,int n);
    int x,y,m,n;
printf("Please enter m and n:");
scanf("%d,%d",&m,&n);
x=max(m,n);
y=min(m,n);
printf("最大公约数是:%d\n",x);
printf("最小公倍数是:%d\n",y);
}
int max(int m,int n)
{int t,r,max;
if(n>m) {t=m;m=n;n=t;}
r=m%n;
while(r!=0)
{m=n;
n=r;
r=m%n;
max=n;
}
return(max);
}
int min(int m,int n)
{int i,t;
    if(n>m)
t=n;
else
t=m;
for(i=t;;i++)
if(i%m==0&&i%n==0)
break;
return i;
}
为什么第一种对呢 为什么max=n;放的位置不同结果就不一样呢!
搜索更多相关主题的帖子: 最大公约数 最小公倍数 
2010-05-29 18:06
吴冬
Rank: 2
来 自: 湖南岳阳
等 级:论坛游民
帖 子:33
专家分:55
注 册:2010-5-22
收藏
得分:7 
循环的控制的,第一种在while语句内,只执行本次的最大值(max),第二个是在while语句外的是整个循环的最大值(max)所以不一样啦!
2010-05-29 19:35
xiaomanaruto
Rank: 6Rank: 6
等 级:侠之大者
帖 子:79
专家分:443
注 册:2010-4-1
收藏
得分:7 
while(r!=0)在这个别循环中当跳出循环时,n保留的是最后一个不为零的被除数及最大公约数,是正确的结果
{m=n;
n=r;
r=m%n;
}
max=n;

while(r!=0)在这个循环中,max=0再循环语句中,如果一开始r==0的话,max=n的语句将不会被执行,造成错误
{m=n;
n=r;
r=m%n;
max=n;
}
2010-05-30 15:57
sunmingchun
Rank: 4
来 自:安徽-滁州
等 级:业余侠客
帖 子:198
专家分:277
注 册:2010-4-2
收藏
得分:0 
3楼 为什么不被执行呢!程序时一级一级向下执行的啊!max=n;
在循环里啊执行完r=m%n;不执行max=n;语句?
不理解啊 请详细一点!
2010-05-30 16:28
快速回复:最大公约数和最小公倍数的方法
数据加载中...
 
   



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

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