Question

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

Answer 1

the numbers are

398-7 =391

436-11 =425

then

HCF of 391, 425 and 527 is

(425, 391)

425 =391 x 1 + 34

391 =34 x 11 + 17

34=17 x 2 + 0

so HCF is 17

now HCF of

(17, 527)

527 =17 x 31 + 0

:. HCF of numbers = 17

so the required number is 17