Problems on H.C.F and L.C.M
Find the least number which when divided by 35 leaves remainder 25, when divided by 25 leaves remainder 15 and when divided by 15 leaves remainder 5?
L.C.M. of 5,6,7,8 = 840. Required number is of the form 840k + 3 Least value of k for which (840k + 3) is divisible by 9 is k = 2. Required number = (840 X 2 + 3)=1683
Let the numbers be 3x, 4x and 5x.Then, their L.C.M. = 60x.So, 60x = 2400 or x = 40. The numbers are (3 x 40), (4 x 40) and (5 x 40).Hence, required H.C.F. = 40.