SOLUTION: What is the smallest natural number divisible by each of the integers 1-10, inclusive?

Algebra.Com
Question 839386: What is the smallest natural number divisible by each of the integers 1-10, inclusive?
Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
We want the least common multiple LCM of those integers,

often written LCM(1,2,3,4,5,6,7,8,9,10)

Every integer is divisible by 1, so we don't need to consider it.
We break into primes all the integers 2 through 10

2 prime
3 prime
4 = 2×2
5 prime
6 = 2×3
7 prime
8 = 2×2×2
9 = 3×3
10 = 2×5 

It must have every one of those primes as a factor as many
times as it is a factor of ANY one of those above.

We go through the primes to see how many of each we need for
the LCM to have:

2 must be included as a factor 3 times because the most number 
of times it occurs as a factor of any of those above is 3 times, 
since 8 contains factor 2 3 times.

So far the LCM must have factors 2×2×2. 

3 must be included as a factor 2 times because the most number 
of times it occurs as a factor of any of those above is 2 times, 
since 9 contains factor 3 2 times. 

So far the LCM must have factors 2×2×2×3×3.

5 must be included as a factor 1 time because the most number 
of times it occurs as a factor of any of those above is 1 time, 
once in 5, and once in 10. 

So far the LCM must have factors 2×2×2×3×3×5.

7 must be included as a factor 1 time because the most number 
of times it occurs as a factor of any of those above is 1 time, 
only once in 7.

That's the last prime, so the LCM must be the product of 
factors 2×2×2×3×3×5×7 = 2520.

Edwin

RELATED QUESTIONS

What is the smallest natural number (1,2,3,4,5,…) that is divisible by each of the first... (answered by Fombitz)
What is the smallest number that is divisible by each of the numbers 1 through... (answered by HyperBrain)
What is the smallest number that is divisible by each of the numbers 1 through... (answered by Fombitz)
Find the smallest number that is divisible by first 10 natural numbers. (answered by solver91311)
What is the smallest whole number divisible by every whole number from 1 to... (answered by ikleyn)
What is the smallest positive integer divisible by all of the first ten positive... (answered by jsmallt9)
. What is the largest natural number by which the product of three consecutive even... (answered by KMST)
What is the smallest positive number divisible by four... (answered by solver91311)
what is the smallest 6 digit number divisible by 70 (answered by Theo)