Multiple choice

772 and 2778 are divided by a number and a remainder of 5 is left. Find what could be the greatest value of the number.

  1. 13

  2. 47

  3. 59

  4. 67

  5. NA

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The number must divide (772 - 5) = 767 and (2778 - 5) = 2773. We find the greatest common divisor of 767 and 2773. 767 = 13 * 59. 2773 / 59 = 47. Since 59 is a common factor, the greatest value is 59.

AI explanation

Using the division remainder theorem, if dividing both numbers leaves a remainder of 5, the number must perfectly divide the difference between the numbers and the remainder. We subtract 5 from both numbers to get 767 and 2773. The greatest number is the highest common factor of 767 and 2773, which is 59.