Better Experience Download iQuanta App

Google Play
App Store
iQuanta Logo

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