(Problem 5)Smallest multiple

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

 

你可能感兴趣的:(c,欧拉计划)