CAT 2024 Slot 2 Quant Q3
- Quantitative Aptitude
- Number System › Factorisation
- Medium
- Multiple choice
- CAT_2024_SLOT2_QA_Q03
Question 3
If and are natural numbers such that , and , then equals
Show answer and solution
Answer: (B)
209947
Solution
-
We have .
-
For to be an integer, must divide both and .
-
The only common factor of and greater than is , so .
-
Thus .
-
.
Detailed explanation
Concept: Exponents and Greatest Common Divisor
-
We are given the equation .
-
Since and are natural numbers, must be of the form .
-
Substituting this into the equation, we get .
-
This implies and .
-
Thus, must be a common divisor of and .
-
The common divisors of and are and .
-
Since , we must have .
-
Therefore, and .
-
This gives .
-
Calculating : and .
-
.
-
Finally, .
Practise similar questions
Practice 1 CAT_2024_SLOT2_QA_Q03_SQ01
If and are natural numbers such that , and , then equals
Show answer and solution
Answer: (B)
31101
Solution
-
Express as .
-
Integer powers imply divides both and , so must divide .
-
Given , we must have .
-
Compute .
-
Therefore, , which corresponds to Option 2.
Practice 2 CAT_2024_SLOT2_QA_Q03_SQ02
If and are natural numbers such that , and , then equals
Show answer and solution
Answer: (B)
3195
Solution
-
We have .
-
For to be an integer, must divide both and , meaning .
-
Since , the only choice is .
-
Compute .
-
Hence, (Option 2).
Factorisation questions from other CAT papers
- CAT 2025 Slot 1 Quant Q7
- CAT 2025 Slot 2 Quant Q12
- CAT 2023 Slot 1 Quant Q2
- CAT 2023 Slot 2 Quant Q6
- CAT 2023 Slot 3 Quant Q7
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc