Question

Find the greatest number which divides 245,1029, leaving a reminder 5 in each case​

Answer 1

Step-by-step explanation:

So, the divisor at this stage or the remainder at the previous stage i.e., 16 is the HCF of 245 and 1029

Answer 2

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.