Problems on H.C.F and L.C.M
A heap of stones can be made up into groups of 21. When made up into groups of 16, 20, 25 and 45 there are 3 stones left in each case. How many stones at least can there be in the heap?
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