1 to 9 Divisibility

What is the smallest positive integer divisible by 1, 2, 3, 4, 5, 6, 7, 8 and 9?


The answer is 2520.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Stewart Feasby
Oct 5, 2014

Firstly we can ignore 1, as every integer is divisible by 1, then we have: 2 = 2 3 = 3 4 = 2 × 2 5 = 5 6 = 2 × 3 7 = 7 8 = 2 × 2 × 2 9 = 3 × 3 \begin{aligned} 2 & = & 2 \\ 3 & = & 3 \\ 4 & = & 2\times 2 \\ 5 & = & 5 \\ 6 & = & 2\times 3 \\ 7 & = & 7 \\ 8 & = & 2\times 2\times 2 \\ 9 & = & 3\times 3 \end{aligned} Now, we can start cancelling numbers, if they're including already. So let's begin with the largest number, 9. As 9 = 3 × 3 9=3\times 3 , we can eliminate 3. Now the next biggest is 8. So 9 × 8 = 3 2 × 2 3 9\times 8 = 3^2 \times 2^3 Now we can eliminate 2, 4 and 6 as they are factors of 9 × 8 9\times 8 . Now, as 5 and 7 are prime, they are unique.

This means that overall we have: 2 3 × 3 2 × 5 × 7 = 2520 2^3\times 3^2\times 5\times 7 = \boxed {2520}

The easiest way is to find the LCM.

Anuj Shikarkhane - 6 years, 8 months ago

Log in to reply

That is effectively what I have done, except I've stretched it out to make it clearer to those who are unfamiliar with LCM.

Stewart Feasby - 6 years, 8 months ago

Yep.I found LCM

Abdur Rehman Zahid - 6 years, 7 months ago
Ritam Baidya
Nov 20, 2014

I guess its simple as it looks...just do the LCM of these nos. to get the correct answer

Prashast Maurya
Nov 1, 2014

8 7 9 5, because 8 = 2 4, 8 9 = 2 3 3 4, till here it contains all the factors minimum times and no factors of 5 and 7 are there , so we multiply with 5 and 7.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...