What is the largest number that divides 245 and 1029, leaving remainder 5 in each case?

Question

KollegeApply · Accepted Answer

16 Explanation: If a number leaves remainder 5 when dividing 245 and 1029, it divides 245 – 5 = 240 and 1029 – 5 = 1024 exactly. So, the required number is HCF(240, 1024). Since, 240 = 24 $\times$ 3 $\times$ 5 and 1024 = 210, their HCF = 24 = 16.

AChoose Your Answer