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?
L.C.M. of 6, 9, 15 and 18 is 90.Let required number be 90k + 4, which is multiple of 7.Least value of k for which (90k + 4) is divisible by 7 is k = 4.Required number = (90 x 4) + 4 = 364.
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