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?
Let the numbers be 37a and 37b.Then, 37a x 37b = 4107 ab = 3.Now, co-primes with product 3 are (1, 3).So, the required numbers are (37 x 1, 37 x 3) i.e., (37, 111). Greater number = 111.
EXAMIANS