Problems on H.C.F and L.C.M
Find the least number which when divide by 2, 3, 4, 5 and 6 leaves 1, 2, 3, 4 and 5 as remainders respectively, 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.