Problems on H.C.F and L.C.M
Find the least number which when divided by 6, 7, 8, 9 and 10 leaves 1, 2, 3, 4 and 5 as remainders respectively, but when divided by 19 leaves no remainder?
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