返回顶部

收藏

求一列数的最小公倍数

更多

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

2520是恰好能够被1到10之间的每个数字整除的最小整数。

问能够恰好被1到20之间的每个数字整除的最小整数是多少?

void swith_param_order(int *a, int *b)
{
    int tmp;
    if(a<b)
    {
        tmp=a;
        a=b;
        b=tmp;
    }
}

int max_common_divisor(int a, int b)
{
    int r;
    int divisor;
    swith_param_order(&a,&b);
    r=a%b;
    if(r==0)
    {
        divisor=b;
    }
    else
    {
        divisor=max_common_divisor(b,r);
    }
    return divisor;
}

int smallest_multiple(int num)
{
    int i;
    int result=1;
    for(i=1;i<=num;i++)
    {
        if(result%i==0)
        {
            continue;
        }
        else
        {
           //calculate the smallest multiple of result and i
            result=(result*i)/max_common_divisor(result,i);
        }
    }
    return result;
}

void TestSmallestMultiple()
{
    int num=20;
    printf("Smallest Multiple:%d\\n",smallest_multiple(num));
}
//该片段来自于http://outofmemory.cn

标签:c++,算法

收藏

0人收藏

支持

0

反对

0

»更多 您可能感兴趣的代码
  1. 2014-05-11 18:34:3821位水仙花数 by sxgkwei
  2. 2014-05-19 17:12:34数据结构 顺序栈 by qqmmcc
  3. 2014-05-22 11:38:42求两个数的最小公倍数 by 蟋蟀哥
  4. 2014-05-22 15:43:22神经元模型 by lucasli
  5. 2014-06-05 11:30:06经过优化后的快速排序算法 by 灵剑子
  6. 2014-06-07 20:27:27解数独 by niutao.linux
  7. 2014-06-15 19:46:43最小生成树,其中的普利姆算法我感觉很有范儿。 by aiheng1988
  8. 2014-09-01 13:12:19计数排序 by lucasli
  9. 2014-09-10 11:32:48快速排序代码(自己写的,有点冗余) by sxgkwei
  10. 2014-10-27 10:07:37求一个数的所有质因子之和 by walker30
  11. 2014-11-16 12:05:30通用排序程序 by lucasli
相关聚客文章
  1. dianlujitao 发表 2013-10-14 14:23:32 数字游戏 动态规划 解题报告
  2. leaver 发表 2013-06-02 07:44:22 阿里巴巴5月5日综合算法题详解
  3. dianlujitao 发表 2014-10-16 14:11:10 CodeForces 23A You’re Given a String…
  4. dianlujitao 发表 2013-10-14 02:23:16 WIKIOI 1501 二叉树最大宽度和高度
  5. dianlujitao 发表 2014-10-17 13:14:36 CodeForces 23B Party
  6. dianlujitao 发表 2014-10-17 13:32:08 POJ 2339 Rock, Scissors, Paper
  7. bystander 发表 2013-04-11 10:50:25 模板栈以及中缀表达式求值(C++实现)
  8. dianlujitao 发表 2014-10-17 13:42:33 POJ 3844 Divisible Subsequences
  9. dianlujitao 发表 2014-10-17 13:45:25 POJ 3122 Pie
  10. bystander 发表 2013-04-16 00:42:58 模板优先级队列及堆排序(C++实现)
  11. dianlujitao 发表 2014-10-17 13:52:22 POJ 2388 Who’s in the Middle
  12. abyssss 发表 2014-05-20 03:23:39 数据结构 最小堆 数组实现

发表评论