Divisibility and Prime Factorization
CAT 2023 Slot 1 · Quantitative Ability · Medium · Number System
This is a medium Quantitative Ability question from the CAT 2023 Slot 1 paper. It tests Number System. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
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
- A.
12
- B.
9
- C.
15
- D.
24
Answer
C
Explanation
Prime factorizations:
For to divide :
- Power of :
- Power of :
- Power of : Thus, the least positive integer .
So .
For to divide :
- Power of :
- Power of :
- Power of : Thus, the least positive integer .
Therefore, .
Related Number System questions
- #841Divisibility of FactorialsCATQAMCQMedium
- #854Minimum Value of xyzCATQATITAMedium
- #871Largest Integer Divisors Sum A + BCATQATITAHard
- #886Last Two Digits of PowerCATQAMCQEasy
- #894Digit Sum Seed FunctionCATQAMCQMedium
- #903Powers of Three Consecutive IntegersCATQAMCQMedium
- #942Number of integral pairs satisfying reciprocal equationCATQAMCQHard
- #951Four-digit perfect squares with repeated digitsCATQAMCQMedium
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace