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?
The least number which when divided by 4,5,6,8 and 10 is the LCM of these numbers. But each time to get 3 as remainder, we have to add the remainder 3 to the obtained LCM.LCM of (4, 5, 6, 8, 10)+ 3=120+3=123
The greatest number that will divide 172,205 and 304 leaving the same remainder in each case is HCF ((205-172), (304-205), (304-172)) = HCF of 33, 99, and 132 33=31x11 99=3 x 3 x 11 132=3 x 2 x 2 x11 Required number =3 x 11=33