Question

Find the largest positive integer that will divide 398,436 and 542 leaving remainders 7,11 and 15 respectively

Answer 1

The greatest common divisor of (398 -7), (436 -11), and (542 -15) is 17.

• 398 mod 17 = 7
• 436 mod 17 = 11
• 542 mod 17 = 15

The integer you're looking for is 17.