首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

(Problem 五)Smallest multiple

2013-11-19 
(Problem 5)Smallest multiple2520 is the smallest number that can be divided by each of the numbers

(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

?

热点排行