03.cat 2023 paper slot 2 qa
For any natural numbers m,_{ }n,_{ }and k, such that k divides both m+2n_{ }and 3m + 4n_{,} k must be a common divisor of
A.2m and n
B.m and 2n
C.m and n
D.2m and 3n
Correct Answer
m and 2n
Detailed Explanation
n, m, k are natural numbers
Given, k divides m+2n
=> k will divide 2(m+2n) = 2m+4n, 3(m+2n) = 3m+6n,....
Given, k divides 3m+4n
=> k will divide (3m+4n) - (2m+4n) = m
And, k will divide (3m+6n) - (3m+4n) = 2n
∴ k is a common divisor of m and 2n
