Instructions

This section has six questions. These questions are long answer questions. Elegant solutions will be rewarded

Question 19

$$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?

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI