Question

find the largest number that will divide 2053 and 967 and leaves a remainder of 5 and 7 respectively. (by steps)​

Answer 1

Here,

2053 - 5 = 2048

967 -7 = 960.

Therefore,

by EDL, we get

2048 = 2 × 960 + 128

960 = 7 × 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 helped.