find largest number which divides 2053 and 967 and leaves  remainder  5 and 7 respectively

Asked by arajeevshashank | 12th Mar, 2020, 08:41: AM

Expert Answer:

 
2053 - 5 = 2048 and 967 - 7 = 960
 
Prime factorisation of 2048 and 960 are as follows,
 
2048 = 211 and 960 = 2× 3 × 5
 
HCF(2048, 960) = 26 =64
 
Therefore, the largest number which divides 2053 and 967 and leaves  remainder  5 and 7 respectively is 64.

Answered by Yasmeen Khan | 12th Mar, 2020, 11:03: AM