Question

Find the largest number which divides $853$ and $385$ leaving remainder $7$ in each case.

Answer 1

853-7 = 846

385-7 = 378

378|846|2

-756

90|378|4

-360

18|90|5

-90

0

$\therefore$18 is the largest number dividing 853 and 385 leaving 7 behind.