Home » Aptitude » LCM and HCF » Question
  1. Find the greatest number of five digits which when divided by 3, 5, 8, 12 have 2 as remainder :
    1. 99999
    2. 99958
    3. 99960
    4. 99962
Correct Option: D

Here , Remainder ( r ) = 2
As we know that When a number is divided by a, b , c or d leaving same remainder ‘r’ in each case then that number must be k + r where k is LCM of a, b , c and d.
The greatest number of five digits is 99999.
LCM of 3, 5, 8 and 12

∴ LCM = 2 × 2 × 3 × 5 × 2 = 120
After dividing 99999 by 120, we get 39 as remainder
99999 – 39 = 99960 = ( 833 × 120 )
99960 is the greatest five digit number divisible by the given divisors.
In order to get 2 as remainder in each case we will simply add 2 to 99960.
∴ Greatest number = 99960 + 2 = 99962



Your comments will be displayed only after manual approval.