Python Challenges: Find the smallest positive number that is evenly divisible by all of the numbers from 1 to 30

Last update on December 21 2024 07:49:38 (UTC/GMT +8 hours)

Write a Python program to find the smallest positive number that is evenly divisible by all of the numbers from 1 to 30.

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

Result: 2329089562800.0

Sample Solution:

Python Code:

def gcd(x,y): return y and gcd(y, x % y) or x
def lcm(x,y): return x * y / gcd(x,y)

n = 1
for i in range(1, 31):
     n = lcm(n, i)
print(n)

Sample Output:

2329089562800.0

Flowchart:

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to find the largest palindrome made from the product of two 4-digit numbers.
Next: Write a python program to find the difference between the sum of the squares of the first two hundred natural numbers and the square of the sum.