Problems on H.C.F and L.C.M
Find the least which when divided y 16,18,20, and 25 leaves 4 as remainder in each case, but when divided by 7 leaves no remainder.
L.C.M. of 6, 9, 15 and 18 is 90.Let required number be 90k + 4, which is multiple of 7.Least value of k for which (90k + 4) is divisible by 7 is k = 4.Required number = (90 x 4) + 4 = 364.
The Largest number of four digits is 9999. Required number must be divisible by L.C.M. of 12,15,18,27 i.e. 540. On dividing 9999 by 540,we get 279 as remainder . Required number = (9999-279) = 9720.
EXAMIANS