CAT 2023 Slot 2 - Quant
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
m and 2n
Since, m + 2n is a multiple of k
∴ 3 × (m + 2n) will also be a multiple of k
It is given that (3m + 4n) is also a multiple of k
Now if we subtract (3m + 6n) – (3m + 4n)
We will get 2n which is also a multiple of k
Similarly 2 × (m + 2n) is a multiple of k
And (3m + 4n) – (2m + 4n) = m, which is also a multiple of k.
Hence, k must be a common divisor of m and 2n.

is
























