Question

The largest number which divides 245 and 1029 leaving remainder 5 in each case is ​

Answer 1

Answer:

16

Step-by-step explanation:

Required number will be HCF of 245−5=240 and 1029−5=1024.

So, by prime factorization,

240=2×2×2×2×3×5

1024=2×2×2×2×2×2×2×2×2×2

Hence,

HCF(240,1024)=2×2×2×2 =16

Therefore, 16 is the largest number which divides 245 and 1024 leaving the remainder 5 in each.