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