19 August, 2010

projecteuler.net - Q5

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

i = 1
for k in range(1,21):
    if i%k > 0:
        for j in range(1,21):
            if (i*j) % k == 0:
                i *= j
                break
print i