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?
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.
EXAMIANS