#------------------------------------------------------------------------------- # Name: Smallest number that is evenly divisible by all of the numbers from 1 to 20 # Purpose: # # Author: benben # # Created: 19-11-2008 # Copyright: (c) benben 2008 # WebUrl: http://www.119797.com # Licence: #------------------------------------------------------------------------------- #!/usr/bin/env python import math def func1(num): result=1 list=range(1,num+1) for i in range(2,num): for j in range(i+1,num): if list[j]%list[i]==0: list[j]=list[j]/list[i] result=result*list[i] print result def main(): import timeit t1 = timeit.Timer("func1(20)","from __main__ import func1") print t1.timeit(1) if __name__ == '__main__': main()