读书人

(Problem 五)Smallest multiple

发布时间: 2013-11-19 22:55:29 作者: rapoo

(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

?

读书人网 >编程

热点推荐