Question

use euclids division algorithm to find the largest number which divides 245 and 1029 leaving remainder 5 in each case.

Answer 1

245 - 5 = 240
1029 - 5 = 1024
  240)1024(4
           960
             _
            64)240(3
                  192
                     _
                     48)64(1
                           48
                             _
                           16)48(3
                                 48
                                 _
                                 0

The answer is 16 .