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

Python Challenges - 1: Exercise-37 with Solution

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.