Smallest Number

What is the smallest positive integer that can be divided by all of the integers from 20 to 30 inclusive without any remainder?


The answer is 3605401800.

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.

1 solution

Chew-Seong Cheong
Jan 13, 2017

The smallest positive integer n n that can be divided by all the integers from 20 to 30 is the least common multiplier of integers from 20 to 30. That is n = lcm ( 20 , 21 , 22 , . . . 30 ) n = \text{lcm } (20, 21, 22, ... 30) . This is equivalent to finding the product of all largest prime factors (powers) of k = 20 30 k \displaystyle \prod_{k=20}^{30} k . That is n = 2 3 3 3 5 2 7 1 1 1 1 1 3 1 1 7 0 1 9 0 2 3 1 2 9 1 = 3605401800 n = 2^3 3^3 5^2 7^1 11^1 13^1 17^0 19^0 23^1 29^1 = \boxed{3605401800} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...