CAT 2023 Slot 1 Quant Q2
- Quantitative Aptitude
- Number System › Factorisation
- Medium
- Multiple choice
- CAT_2023_SLOT1_QA_Q02
Question 2
Let be the least positive integer such that 168 is a factor of . If m is the least positive integer such that . is a factor of , then equals
Show answer and solution
Answer: (C)
Solution
-
Prime factorize the bases: and .
-
For to divide , compare the limiting prime (which is 2). has , while has . Thus, , so .
-
For to divide , compare the limiting prime (which is 3). has , while has . Thus, , so .
-
Summing them up: .
Detailed explanation
Concept: Prime Factorization and Divisibility Rules
-
To find divisibility between large powers, we use prime factorization.
-
Factorize 168: .
-
Factorize 1134: .
-
The first condition: 168 is a factor of .
-
Therefore, must divide .
-
Comparing exponents of 2: we need . Exponents of 3: . Exponents of 7: .
-
The most restrictive condition is . The least positive integer is 3.
-
Second condition: (which is ) is a factor of .
-
.
-
We need this to divide .
-
Comparing exponents of 3: we need . The conditions for 2 () and 7 () are less restrictive.
-
The least positive integer is 12.
-
We need .
Practise similar questions
Practice 1 CAT_2023_SLOT1_QA_Q02_SQ01
Let be the least positive integer such that is a factor of . If is the least positive integer such that is a factor of , then equals
Show answer and solution
Answer: (A)
Solution
-
Prime factorize the two numbers: and .
-
For , the limiting prime is , requiring .
-
Then .
-
For , the limiting prime is , requiring .
-
Sum the two minimal exponents: .
Practice 2 CAT_2023_SLOT1_QA_Q02_SQ02
Let be the least positive integer such that is a factor of . If is the least positive integer such that is a factor of , then equals
Show answer and solution
Answer: (B)
Solution
-
Prime factorize: and .
-
For , compare the prime : .
-
With , .
-
For , compare the prime : .
-
Compute the sum: .
Factorisation questions from other CAT papers
- CAT 2025 Slot 1 Quant Q7
- CAT 2025 Slot 2 Quant Q12
- CAT 2024 Slot 2 Quant Q3
- CAT 2020 Slot 3 Quant Q25
- CAT 2019 Slot 2 Quant Q23
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc