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. These questions are long answer questions. Elegant solutions will be rewarded
$$m$$ and $$n$$ are positive integers such that (i) $$m < n$$, (ii) they are not relatively prime, (iii) their product is 13013. Find their g.c.d. and hence determine all such ordered pairs $$(m, n)$$.
Correct Answer: 13
Factorising, $$13013 = 7 \times 11 \times 13^2$$. A prime common to $$m$$ and $$n$$ must appear at least twice in $$mn$$, and only 13 does, so $$\gcd(m, n) = 13$$. Writing $$m = 13a$$ and $$n = 13b$$ gives $$ab = 77$$ with $$a < b$$, so $$(a, b) = (1, 77)$$ or $$(7, 11)$$. Hence the ordered pairs are $$(13, 1001)$$ and $$(91, 143)$$.
Was this solution helpful?
Predict your JEE Main percentile, rank & performance in seconds
Educational materials for JEE preparation