Start learning →

The largest number that divides 245 and 1029, leaving remainders 5 and 5 respectively, is

A48
B8
C16
D32
Answer & Solution
Correct answer: C. 16
The number divides $245-5 = 240$ and $1029-5 = 1024$. Required number $= \gcd(240, 1024)$. $240 = 2^4\cdot3\cdot5$, $1024 = 2^{10}$, so $\gcd = 2^4 = 16$.
Practise this question with Quill — Andhra Pradesh SSC (Class 10) →

Keep practising Real Numbers and Polynomials

Browse all Real Numbers and Polynomials questions for Andhra Pradesh SSC (Class 10), or explore more Mathematics topics.

Start a Real Numbers and Polynomials lesson →