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?
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.
Converting given measurements into centimeters 4m 96 cm = 400+96 = 496 cm 4m 3cm = 400+3 =403 cmTo find the side of the largest possible brick , the side of brick must divide length as well as breadth exactly. Using division method 403)496(1 403 93) 403 (4 370 31) 93 (3 93 0HCF = 31 Side of the largest possible square brick =31cm