Question

How to find the largest no.which divides 2053 and 967 leaving remainder 5 and 7 in each case?

Answer 1

First subtract 5 from 2053 and 7 from 967. Then find the HCF of it. The HCF of it is the largest no. The answer for this is 64

Answer 2

2053-5=2048
967-7=960

HCF of two no 2048 and 960

2048=2×2×2×2×2×2×2×2×2×2×2
960=2×2×2×2×2×2×3×5

the largest no are64