daviddoji/project-euler
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Adopted new convention from template

Browse Source
This commit is contained in:
David Doblas Jiménez 2022-09-21 20:44:58 +02:00
parent 836d22e271
commit 6912146be7
1 changed files with 6 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/Python/Problems001-050/Problem005.py
View File

@ -1,4 +1,4 @@
#!/usr/bin/env python3 #!/usr/bin/env python
""" """
Created on 23 Apr 2017 Created on 23 Apr 2017
@ -9,7 +9,8 @@ Solution for problem 5 of Project Euler
https://projecteuler.net/problem=5 https://projecteuler.net/problem=5
""" """
import math from math import gcd
from utils import timeit from utils import timeit
# The LCM of two natural numbers x and y is given by: # The LCM of two natural numbers x and y is given by:
@ -29,13 +30,13 @@ def compute():
What is the smallest positive number that is evenly divisible by all of What is the smallest positive number that is evenly divisible by all of
the numbers from 1 to 20? the numbers from 1 to 20?
""" """
ans = 1 ans = 1
for i in range(1, 21): for i in range(1, 21):
ans *= i // math.gcd(i, ans) ans *= i // gcd(i, ans)
return ans return ans
if __name__ == "__main__": if __name__ == "__main__":
print(f"Result for problem 5 is {compute()}")
print(f"Result for problem 5: {compute()}")