Problems on H.C.F and L.C.M
Find the least number which when divided by 16, 18, 20 and 25 leaves 4 as remainder in each case, but when divided by 7 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