Problems on H.C.F and L.C.M
What is the least number which when divided by 5, 6, 7 and 8 leaves a remainder 3, but when divided by 9 leaves no remainder?
The Largest number of four digits is 9999. Required number must be divisible by L.C.M. of 12,15,18,27 i.e. 540. On dividing 9999 by 540,we get 279 as remainder . Required number = (9999-279) = 9720.
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