Sign in
Please select an account to continue using cracku.in
↓ →
Join Our JEE Preparation Group
Prep with like-minded aspirants; Get access to free daily tests and study material.
This section has Six Questions. In each question a blank is left, Fill in the blank.
The greatest positive integer $$k$$ such that $$x^k - 1$$ is a divisor both of $$x^{2005} - 1$$ and $$x^{1203} - 1$$ is ______________
Correct Answer: 401
$$x^k - 1$$ divides $$x^m - 1$$ exactly when $$k$$ divides $$m$$, so $$k$$ must be a common divisor of 2005 and 1203. By the Euclidean algorithm, $$2005 - 1203 = 802$$, $$1203 - 802 = 401$$ and $$802 = 2 \times 401$$, so $$\gcd(2005, 1203) = 401$$. Hence the greatest such $$k$$ is 401.
Was this solution helpful?
Predict your JEE Main percentile, rank & performance in seconds
Educational materials for JEE preparation