aboutsummaryrefslogtreecommitdiffstats
path: root/smallmult.py
blob: d672ef0fe56a925ed2e0a1c9e17762169d1b2b13 (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
#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, 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)))