Problem 5-Project Euter

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<iostream>
//#include<cstring>
#include<algorithm>
using namespace std;

_int64 maxCommonDivisor(_int64 a,_int64 b)
{
_int64 temp;
if(a<b) swap(a,b);
while(a%b!=0)
{
temp=b;
b=a%b;
a=temp;
}
return b;
}
int main()
{
_int64 val;
val=1;
for(int i=2;i<=20;++i)
{
val=val*i/maxCommonDivisor(val,i);
}
printf("%I64d",val);
return 0;
}

 

你可能感兴趣的:(project)