| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 941 人关注过本帖
标题:求最大公约数和最小公倍数
取消只看楼主 加入收藏
ccmelomelo
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2010-10-24
结帖率:100%
收藏
已结贴  问题点数:6 回复次数:2 
求最大公约数和最小公倍数
程序代码:
#include<stdio.h>
void main()
{
int m,n,i,j,t=1,a=0;
scanf("%d,%d",&m,&n);
for(i=2;i<=(m<n?m:n);)
{
if(m%i==0&&n%i==0)
{
t*=i;
m=m/i;
n=n/i;
}
else i++;
}
for(j=(m>n?m:n);a<1;)
{
if(j%m==0&&j%n==0)m++;
else j++;
}
printf("the max common divisor is:%d\n",t);
printf("the min common multiple is:%d\n",j);
getch();
} 

我很菜,不懂为什么错,尽管骂吧...

[ 本帖最后由 ccmelomelo 于 2010-11-29 10:01 编辑 ]
搜索更多相关主题的帖子: 最小公倍数 公约数 
2010-11-29 10:00
ccmelomelo
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2010-10-24
收藏
得分:0 
不是我想要的。
2010-11-29 11:35
ccmelomelo
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2010-10-24
收藏
得分:0 
回复 5楼 五当家
运行结果是错的
2010-11-29 12:33
快速回复:求最大公约数和最小公倍数
数据加载中...
 
   



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

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