Smallest multiple
Problem 5
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?
Answer 232792560
Code
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return a*b/gcd(a, b)
lcmNum = 1
for i in range(2,21):
lcmNum = lcm(lcmNum,i)
print(lcmNum)
'Device & Language > Python' 카테고리의 다른 글
| python eulerproject 6th : Sum square difference (0) | 2017.08.24 |
|---|---|
| python eulerproject 4th : Largest palindrome product (0) | 2017.08.16 |
| python eulerproject 3rd : Largest prime factor (0) | 2017.04.06 |
| python eulerproject 2nd (0) | 2014.12.27 |
| python eulerproject 1st (0) | 2014.12.23 |
