Question

Find the largest number which divides 2059 & 967 leaving 5 & 7 as remainder respectively

Answer 1

2053 leaves reminder 5

so, 2053 - 5 = 2048

AND; 967 LEAVES REMINDER 7.

so; 967 - 7 = 960

NOW, IT HCF ( as we need to find largest no.)

HCF =

2048= 2^11 AND 960= 2^6*3* 5.

HCF =2^6 ; =64