Finding least common multiples by prime factorization

Find LCM of numbers from 1..

Find LCM from a list of numbers

Algorithm at Wikipedia
Prime numbers generator