- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Determine the number nearest to 110000 but greater than 100000 which is exactly divisible by each of 8, 15 and 21.

Given: Numbers 110000, 100000, 8, 15 and 21.

To find: Here we have to find the number nearest to 110000 but greater than 100000 which is exactly divisible by each of 8, 15 and 21.

Solution:

LCM is the least common multiple of any three numbers and to find the number nearest to 110000 we have to check if 110000 is divisible by the LCM of 8, 15 and 21.

__Now, calculating LCM of 8, 15 and 21 using prime factorization method__:

Writing the numbers as a product of their prime factors:

Prime factorization of 8:

- $2\ \times\ 2\ \times\ 2\ =\ 2^3$

Prime factorization of 15:

- $3\ \times\ 5\ =\ 3^1\ \times\ 5^1$

Prime factorization of 21:

- $3\ \times\ 7\ =\ 3^1\ \times\ 7^1$

Multiplying highest power of each prime number:

- $2^3\ \times\ 3^1\ \times\ 5^1\ \times\ 7^1\ =\ 840$

LCM(8, 15, 21) $=$ 840

Now,

$110000\ =\ 840\ \times\ 130\ +\ 800$

Here remainder is 800. So,

Required number $=$ 110000 $-$ 800 $=$ 109200

So, the number nearest to 110000 but greater than 100000 which is exactly divisible by each of 8, 15 and 21 is 109200.