Project Euler
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?


Runtime: 0
Average: 0 Runs: 0
SD: 0 ms
Max: 0
Min: 1000

I reused parts of my prime factorization program (problem 3) with this, finding all factors of all numbers in the range.

First I generated a list of primes within the number range (my base prime factors). Then I found all the factors of the composite numbers in that range going from smallest to largest composite adding redundant factors as I went.

###,###