| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3866 人关注过本帖
标题:如何求多组数据的最小公倍数
只看楼主 加入收藏
Ganplank
Rank: 1
等 级:新手上路
帖 子:8
专家分:3
注 册:2012-2-29
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:5 
如何求多组数据的最小公倍数
#include <stdio.h>
int main ()
{
    int p,r,x,y,temp,i;
    scanf("%d %d",&x,&y);
    if (x<y)
    {
        temp=x;
        x=y;
        y=temp;
    }
    p=x*y;
    while (y!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    printf("最小公倍数=%d\n",p/x);
    return 0;
}


我只能做出一组数据的最小公倍数
如何求多个测试用例的最小公倍数?
求解~~~
搜索更多相关主题的帖子: 数据 最小公倍数 include 如何 
2012-02-29 16:34
CooperOne
Rank: 2
来 自:珠海
等 级:论坛游民
帖 子:40
专家分:48
注 册:2012-1-25
收藏
得分:10 
给你个思路
比方说2,8,9三个数,要求他们的最小公倍数可以先求出前面两个的最小公倍数(8),再用前两个的最小公倍数与下一个数求出新的最小公倍数,那么新的最小公倍数就是三个数的最小公倍数


加个数组和循环吧

蹲得越低,跳得越高.
2012-02-29 20:52
Ganplank
Rank: 1
等 级:新手上路
帖 子:8
专家分:3
注 册:2012-2-29
收藏
得分:0 
回复 2楼 CooperOne
嗯~~  就是想问下   数组和循环该怎么写?  用switch语句?
2012-03-01 12:42
榴紫丫
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:33
专家分:135
注 册:2011-11-3
收藏
得分:10 
这个算法对于多个数据更简单一些,先找出数据中的最在数M,再试其能否被数据a,b,c,d  整除,若不能,M++,再试其能否被多个数据共同整除,
直致M可被整除,那么这个M就是最小公倍数
2012-03-01 22:21
Ganplank
Rank: 1
等 级:新手上路
帖 子:8
专家分:3
注 册:2012-2-29
收藏
得分:0 
回复 4楼 榴紫丫
ok  谢谢~
2012-03-02 14:09
CooperOne
Rank: 2
来 自:珠海
等 级:论坛游民
帖 子:40
专家分:48
注 册:2012-1-25
收藏
得分:0 
回复 3楼 Ganplank
比方说
abcde五个数
临时变量i(你喜欢甚至不用都可以)
a和b最小公倍数赋给i
i和c最小公倍数赋给i
i和d最小公倍数赋给i
i和e最小公倍数赋给i
最终的i就是所有的数的最小公倍数

个人感觉比楼上那位仁兄的方法更好理解

蹲得越低,跳得越高.
2012-03-02 20:52
快速回复:如何求多组数据的最小公倍数
数据加载中...
 
   



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

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