- 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
Find the greatest number of 6 digits exactly divisible by 24, 15 and 36./p>
Given: 24, 15 and 36.
To find: Here we have to find the greatest number of 6 digits exactly divisible by 24, 15 and 36.
Solution:
The greatest 6-digit number $=$ 999999
LCM is the least common multiple of any three numbers and to find the greatest 6-digit number we have to check if 999999 is divisible by the LCM of 24, 15 and 36.
Now, calculating LCM of 24, 15 and 36 using prime factorization method:
Writing the numbers as a product of their prime factors:
Prime factorization of 24:
- $2\ \times\ 2\ \times\ 2\ \times\ 3\ =\ 2^3\ \times\ 3^1$
Prime factorization of 15:
- $3\ \times\ 5\ =\ 3^1\ \times\ 5^1$
Prime factorization of 36:
- $2\ \times\ 2\ \times\ 3\ \times\ 3\ =\ 2^2\ \times\ 3^2$
Multiplying highest power of each prime number:
- $2^3\ \times\ 3^2\ \times\ 5^1\ =\ 360$
LCM(24, 15, 36) $=$ 360
Now,
$999999\ =\ 360\ \times\ 2777\ +\ 279$
Here remainder is 279. So,
Required number $=$ 999999 $-$ 279 $=$ 999720
So, the greatest 6 digit number which is exactly divisible by 24, 15 and 36 is 999720.