It's not that hard #LCM

Let the LCM of first 100 natural numbers be N N . Then the LCM of first 105 natural numbers is x x times N N . What is the value of x x ?


The answer is 10403.

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

Aryan Gaikwad
Mar 22, 2015

LCM of first 100 natural numbers is N N . 101th natural number is 101. Therefore LCM of first 101 natural numbers is = LCM of N N and 101 101 which is equal to 101 N 101N as 101 is a prime number and it has no factors in the first 100 natural numbers.

Similarly LCM of first 102 natural numbers is same as LCM of 101 N 101N and 102 102 which is equal to 101 N 101N as 102 is a composite number and it's prime factors are 2, 3 and 17 which are all present in first 100 natural numbers.

103 is a prime number, so the LCM of first 103 natural numbers is 101 N 103 101N\cdot 103 which is 10403 N 10403N .

If we continue using this method, we find that all prime factors of 104 and 105 are present in first 100 natural numbers.

So the LCM of first 105 natural numbers is 10403 N 10403N and value of x x is 10403.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...