Problems on H.C.F and L.C.M
Find the least number which when divided by 6, 7, 8, 9 and 10 leaves 1, 2, 3, 4 and 5 as remainders respectively, but when divided by 19 leaves no remainder?
Required length = H.C.F. of 495 cm, 900 cm and 1665 cm. 495 = 3² x 5 x 11, 900 = 2² x 3² x 5², 1665 = 3² x 5 x 37. H.C.F. = 32 x 5 = 45. Hence, required length = 45 cm.