（Problem 5）Smallest multiple

最新推荐文章于 2022-02-25 19:38:17 发布

xueda120

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉计划(C语言) 文章标签： c 欧拉计划

本文链接：https://blog.youkuaiyun.com/u010993034/article/details/84499994

欧拉计划(C语言) 专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了如何找出所有从2到20的整数能整除的最小正整数，通过实现计算最大公约数和最小公倍数的函数，最终得出答案为232792560。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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?

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
  
#define N 20
  
int gcd(int a, int b)
{
  if(b==0)
    return a;
  else
    return gcd(b,a%b);
}
  
int lcm(int a, int b)
{
  return a/(gcd(a,b))*b;
}
  
  
void solve()
{
   int i,s=2;
   for(i=3; i<=N; i++)
   {
      s=lcm(s,i);
   }
   printf("%d\n",s);
}
  
int main()
{
  solve();
  return 0;
}

Answer:

232792560