aboutsummaryrefslogtreecommitdiffstats
path: root/smallmult.py
blob: a8a63445265741ec51d5829062e11777a4f77150 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
# Problem 5 smallest multiple
# 2520 is the smallest number that can be divided by
# each of the numbers from 1 to 10 without any remainder.
# What is the smallest positive number that is evenly divisible
# by all of the numbers from 1 to 20?

import PIL
import math


def isDivisible(num, divisors):
    divisible = True
    for j in divisors:
        if(num % j != 0):
            divisible = False
            break
    return divisible


divs = range(1, 21)

found = False
start = 2520
while (not found):
    start += 20
    found = isDivisible(start, divs)

print(start)
print(str(isDivisible(start, divs)))