Problems on H.C.F and L.C.M
The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 0, 62,98 and 130 as remainders respectively is .
Smallest number of five digits is 10000. Required number must be divisible by L.C.M. of 16,24,36,54 i.e 432, On dividing 10000 by 432,we get 64 as remainder. Required number = 10000 +( 432 – 64 ) = 10368.
The least number which when divided by 4,5,6,8 and 10 is the LCM of these numbers. But each time to get 3 as remainder, we have to add the remainder 3 to the obtained LCM.LCM of (4, 5, 6, 8, 10)+ 3=120+3=123
EXAMIANS