(Problem 5)Smallest multiple

来源:互联网 发布:淘宝宝贝视频怎么制作 编辑:程序博客网 时间:2024/05/29 13:17

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

原创粉丝点击