CAT 2023 Slot 2 Quant Q2

  • Quantitative Aptitude
  • Number System › HCF/LCM
  • Medium
  • Multiple choice
  • CAT_2023_SLOT2_QA_Q02

Question 2

For any natural numbers m,nm, n, and kk, such that kk divides both m+2nm+2 n and 3m3 m +4n,k+4 n, k must be a common divisor of

  1. A

    2m2 m and 3n3 n

    Answer A in PrepSoc practice
  2. B

    2m2m and nn

    Answer B in PrepSoc practice
  3. C

    mm and nn

    Answer C in PrepSoc practice
  4. D

    mm and 2n2n

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (D)

mm and 2n2n

Solution

  • Substitution Shortcut: Plug in small values for mm and nn. Let m=2m=2 and n=3n=3.

  • The two expressions are m+2n=2+6=8m+2n = 2+6 = 8 and 3m+4n=6+12=183m+4n = 6+12 = 18.

  • kk divides both 88 and 1818, so kk can be 22.

  • Now check the options to see which pair k=2k=2 divides:

    • Option 1: 2m=42m=4, 3n=93n=9 (22 does not divide 99)

    • Option 2: 2m=42m=4, n=3n=3 (22 does not divide 33)

    • Option 3: m=2m=2, n=3n=3 (22 does not divide 33)

    • Option 4: m=2m=2, 2n=62n=6 (22 divides both 22 and 66). ✅

  • Option 4 is the only match.

Detailed explanation

Concept: Linear Combinations in Divisibility

  1. If an integer kk divides two integers AA and BB, it must also divide any linear combination xA+yBxA + yB for integers x,yx, y.

  2. We are given that kk divides A=m+2nA = m + 2n and B=3m+4nB = 3m + 4n.

  3. Let's eliminate mm to find what kk divides in terms of nn:

    • Multiply AA by 33: 3A=3m+6n3A = 3m + 6n

    • Subtract BB from 3A3A: (3m+6n)−(3m+4n)=2n(3m + 6n) - (3m + 4n) = 2n

    • Therefore, kk divides 2n2n.

  4. Now, let's eliminate nn to find what kk divides in terms of mm:

    • Multiply AA by 22: 2A=2m+4n2A = 2m + 4n

    • Subtract 2A2A from BB: (3m+4n)−(2m+4n)=m(3m + 4n) - (2m + 4n) = m

    • Therefore, kk divides mm.

  5. We conclude that kk must be a common divisor of mm and 2n2n.

Practise similar questions

Practice 1 CAT_2023_SLOT2_QA_Q02_SQ01

For any natural numbers m,nm, n, and kk, such that kk divides both m+3nm + 3n and 2m+3n2m + 3n, kk must be a common divisor of

  1. A

    mm and nn

  2. B

    mm and 3n3n

  3. C

    2m2m and nn

  4. D

    2m2m and 2n2n

Show answer and solution

Answer: (B)

mm and 3n3n

Solution

  • Eliminate nn: (2m+3n)−(m+3n)=m  ⟹  k∣m(2m + 3n) - (m + 3n) = m \implies k \mid m.

  • Eliminate mm: 2(m+3n)−(2m+3n)=3n  ⟹  k∣3n2(m + 3n) - (2m + 3n) = 3n \implies k \mid 3n.

  • Test values: Let m=3,n=2  ⟹  m+3n=9m = 3, n = 2 \implies m + 3n = 9 and 2m+3n=122m + 3n = 12.

  • Here k=3k = 3 divides both 9 and 12.

  • Check k=3k = 3 against options: m=3m = 3 and 3n=63n = 6 are both divisible by 3, but n=2n = 2 is not.

  • Option 2 is the correct answer.

Practice 2 CAT_2023_SLOT2_QA_Q02_SQ02

For any natural numbers m,nm, n, and kk, such that kk divides both 2m+n2m + n and 4m+3n4m + 3n, kk must be a common divisor of

  1. A

    2m2m and nn

  2. B

    mm and nn

  3. C

    mm and 2n2n

  4. D

    3m3m and 2n2n

Show answer and solution

Answer: (A)

2m2m and nn

Solution

  • Eliminate mm: 2(2m+n)−(4m+3n)=−n  ⟹  k∣n2(2m + n) - (4m + 3n) = -n \implies k \mid n.

  • Eliminate nn: 3(2m+n)−(4m+3n)=2m  ⟹  k∣2m3(2m + n) - (4m + 3n) = 2m \implies k \mid 2m.

  • Test values: Let m=1,n=2  ⟹  2m+n=4m = 1, n = 2 \implies 2m + n = 4 and 4m+3n=104m + 3n = 10.

  • A common divisor is k=2k = 2.

  • Evaluating options: 2m=22m = 2 and n=2n = 2 are both divisible by 2, but m=1m = 1 is not.

  • Option 1 is verified.

HCF/LCM questions from other CAT papers

  1. CAT 2022 Slot 1 Quant Q1
    Let A be the largest positive integer that divides all the numbers of the form 3^k + 4^k + 5^k , and B be…
  2. CAT 2022 Slot 3 Quant Q16
    A school has less than 5000 students and if the students are divided equally into teams of either 9 or 10 or…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc