Advertisement
Guest User

Untitled

a guest
Oct 24th, 2016
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.65 KB | None | 0 0
  1. import sys
  2.  
  3. def get_primes(ceiling):
  4.     numbers_list = set(range(ceiling, 1, -1))
  5.     primes = []
  6.     while numbers_list:
  7.         prime = numbers_list.pop()
  8.         primes.append(prime)
  9.         numbers_list.difference_update(set(range(prime * 2, ceiling + 1, prime)))
  10.     return primes
  11.  
  12. def get_lcm(range_start, range_end):
  13.     primes_list = get_primes(range_end)
  14.     factors = []
  15.     for i in [j for j in primes_list if j <= range_end]:
  16.         power = 1
  17.         while (i ** power) <= range_end:
  18.             factors.append(i)
  19.             power += 1
  20.     for i in factors:
  21.         range_start *= i
  22.     return range_start
  23.  
  24. print(get_lcm(1,20))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement