返回顶部

收藏

求一列数的最小公倍数

更多

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. bystander 发表 2013-04-16 00:42:58 模板优先级队列及堆排序(C++实现)
  2. dianlujitao 发表 2014-10-17 13:52:22 POJ 2388 Who’s in the Middle
  3. abyssss 发表 2014-05-20 03:23:39 数据结构 最小堆 数组实现
  4. dianlujitao 发表 2014-10-17 13:56:48 POJ 1611 The Suspects
  5. surgesoft 发表 2014-10-28 08:01:58 LeetCode OJ: Restore IP Addresses
  6. espace 发表 2015-07-18 17:43:14 Two Sum
  7. bystander 发表 2013-05-15 10:37:24 倒水问题求解(C++)
  8. dianlujitao 发表 2014-10-17 14:11:26 POJ 1328 Radar Installation
  9. bystander 发表 2013-04-01 10:12:37 [藏]关于B树的一篇文章
  10. lvfuyu 发表 2015-04-12 08:53:30 [hihocoder]矩阵快速幂
  11. lvfuyu 发表 2015-04-18 09:13:32 [hihocoder]二分查找
  12. leaver 发表 2013-05-27 02:55:49 求整数1-N范围和为N的所有组合

发表评论