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 , and , such that divides both and must be a common divisor of
Show answer and solution
Answer: (D)
and
Solution
-
Substitution Shortcut: Plug in small values for and . Let and .
-
The two expressions are and .
-
divides both and , so can be .
-
Now check the options to see which pair divides:
-
Option 1: , ( does not divide )
-
Option 2: , ( does not divide )
-
Option 3: , ( does not divide )
-
Option 4: , ( divides both and ). ✅
-
-
Option 4 is the only match.
Detailed explanation
Concept: Linear Combinations in Divisibility
-
If an integer divides two integers and , it must also divide any linear combination for integers .
-
We are given that divides and .
-
Let's eliminate to find what divides in terms of :
-
Multiply by :
-
Subtract from :
-
Therefore, divides .
-
-
Now, let's eliminate to find what divides in terms of :
-
Multiply by :
-
Subtract from :
-
Therefore, divides .
-
-
We conclude that must be a common divisor of and .
Practise similar questions
Practice 1 CAT_2023_SLOT2_QA_Q02_SQ01
For any natural numbers , and , such that divides both and , must be a common divisor of
Show answer and solution
Answer: (B)
and
Solution
-
Eliminate : .
-
Eliminate : .
-
Test values: Let and .
-
Here divides both 9 and 12.
-
Check against options: and are both divisible by 3, but is not.
-
Option 2 is the correct answer.
Practice 2 CAT_2023_SLOT2_QA_Q02_SQ02
For any natural numbers , and , such that divides both and , must be a common divisor of
Show answer and solution
Answer: (A)
and
Solution
-
Eliminate : .
-
Eliminate : .
-
Test values: Let and .
-
A common divisor is .
-
Evaluating options: and are both divisible by 2, but is not.
-
Option 1 is verified.
HCF/LCM questions from other CAT papers
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc