Multiple choice

Which greatest number will divide 3026, and 5053 leaving remainders 11, 13 respectively

  1. 15

  2. 30

  3. 45

  4. 60
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Find GCD of (3026-11) and (5053-13) = GCD(3015, 5040). 3015 = 45 * 67, 5040 = 45 * 112. The GCD is 45.

AI explanation

Using the greatest common divisor method, subtract the respective remainders from the numbers to make them exactly divisible. Calculate 3026 minus 11 to get 3015, and 5053 minus 13 to get 5040. The required number is the HCF of 3015 and 5040; since the highest common factor of 3015 and 5040 is 45, the required number is 45.

Keep practicing — related questions