Problems on H.C.F and L.C.M
What is the least number which when divided by 5, 6, 7 and 8 leaves a remainder 3, but when divided by 9 leaves no remainder?
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.