CAT 2018 Slot 2 Quant Q31
- Quantitative Aptitude
- Number System › Factorisation
- Medium
- Type in the answer (TITA)
- CAT_2018_SLOT2_QA_Q31
Question 31
If and are positive integers such that and is an integral multiple of , then the largest possible is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
10
Solution
-
Rewrite as , giving .
-
Factor out the common power of :
-
Since is odd, the maximum power of dividing the expression is .
-
Largest possible .
Detailed explanation
Concept: Exponents, Power Comparison, and Prime Factorization.
-
Find the value of from :
-
Since is a power of , must itself be a power of .
-
Let for some positive integer .
-
Substituting gives:
-
Equating exponents:
-
Testing positive integers, for :
-
Thus, .
-
-
Evaluate the expression :
-
Substitute :
-
Therefore:
-
-
Determine the largest power of dividing :
-
The factor is an odd integer (), so it has no factor of .
-
Hence, the highest power of dividing is .
-
For to be an integral multiple of , we must have .
-
The largest possible value of is .
-
Practise similar questions
Practice 1 CAT_2018_SLOT2_QA_Q31_SQ01
If and are positive integers such that and is an integral multiple of , then the largest possible is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
12
Solution
-
Express : , so .
-
Factor out the common power of :
-
Since is odd, the highest power of dividing the expression is .
-
The largest possible value of is .
Practice 2 CAT_2018_SLOT2_QA_Q31_SQ02
If and are positive integers such that and is an integral multiple of , then the largest possible is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
8
Solution
-
Let : , giving .
-
Factor out the common power of :
-
Since has no factor of , the maximum power of dividing the sum is .
-
The largest possible value of is .
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 2023 Slot 1 Quant Q2
- CAT 2023 Slot 2 Quant Q6
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc