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$.
Keep practising Real Numbers and Polynomials
Browse all Real Numbers and Polynomials questions for Andhra Pradesh SSC (Class 10), or explore more Mathematics topics.
Related questions
CLASS10 · Mathematics · Polynomial Zeros & CoefficientsCLASS10 · Mathematics · HCF & LCM PairsAP nth term formula.Pythagorean theorem.Sort each number as Prime or Composite.Match each trig ratio to its definition in a right triangle.Pop only the irrational numbers.Continue the arithmetic progression.