Question

Find the largest number that divides 2053 and 967 leaving remainder 5 and 7 respectively. ( step by step expanation
and step by step divide )​

Answer 1

Answer:

Here,

2053 - 5 = 2048

967 -7 960.

Therefore,

by EDL, we get

2048 = 2 × 960 + 128

960 = 7 x 128 + 64

128 = 2 × 64 + 0

Thus, the last divisor is 64.

Therefore, the largest number to divide 2053 & 967, leaving remainder 5 & 7 in each case respectively is 64.

Hope it helps