wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Two positive integers m and n follow the conditions:
(i) m<n
(ii) They are not relatively prime
(iii) Their product is 13013
Find their gcd and hence determine all such ordered pairs (m,n).

Open in App
Solution

Two numbers are "relatively prime" when they have no common factors other than 1
In other words you cannot evenly divide both by some common value.
13013=7×11×13×13
(m,n) are not relatively prime. Thus, (m,n) can be (91,143) or (13,1001)
GCD of (91,143) is 13
GCD of (13,1001) is 13

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon