Home › UP Board Class 10 › mathematics › numbertheory › The largest number that divides 245 and 1029, le…
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$.
Related questions
If $3^x = 4^y = 12^z$ with $x,y,z$ nonzero, then $\dfrac{1}{z}$ equalsThe HCF of two consecutive positive integers isTwo positive integers have HCF 9 and LCM 90. If one number is 18, the other isThe remainder when $2^{100}$ is divided by 7 isWhich of the following is an irrational number?If $a = 2^3 \cdot 3^4 \cdot 5^2$ and $b = 2^4 \cdot 3^2 \cdot 7$, then $\dfrac{\text{LCM}(If $n$ is a natural number, then $6^n$ can never end with the digitThe smallest positive integer that is divisible by every integer from 1 to 10 is