Euler program (python) Problem 5

Smallest Multipleproblem 5

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

What's the smallest positive number that's evenly divisible by all of the numbers from 1 to 20?

Python code:

Import Math
Sqrt=math.sqrt


N=20
Lst=[]
For I in Range (2,n+1):
Lst.append (i)

While 1:
K=1
For I in LST:
If n%i!=0:
K=0
Break
If k==0:
N+=1
Continue
Else
Break
Print (n)

Run Result: 232792560

Running time: 30s

Inefficient, do a lot of useless, wait for follow-up optimization

Euler program (python) Problem 5