blob: 88c3dccad8eae456d4ad2154416fc56c3cc2f5d0 (
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
|
#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
import numpy as np
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))
|