CAT 2022 Slot 1 Quant Q1
- Quantitative Aptitude
- Number System › HCF/LCM
- Medium
- Type in the answer (TITA)
- CAT_2022_SLOT1_QA_Q01
Question 1
Let A be the largest positive integer that divides all the numbers of the form , and B be the largest positive integer that divides all the numbers of the form , where k is any positive integer. Then (A + B) equals
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
82
Solution
-
For A, check : . Check : . GCD of and is . Since , .
-
For B, simplify the expression: . Minimum value occurs at , which is . So .
-
Sum .
Detailed explanation
Concept: Divisibility Rules & Greatest Common Divisor.
-
Let . We need to find the greatest integer that divides for all positive integers .
-
Evaluate for the first few values of :
-
For : .
-
For : .
-
-
The greatest common divisor (GCD) of and is . Thus, cannot be greater than .
-
Notice that for any , is odd, is even, and is odd.
-
The sum . Therefore, is always divisible by , confirming .
-
Let . We need to find the greatest integer that divides for all positive integers .
-
Factor out from : .
-
Evaluate for : .
-
Since every is a multiple of (for instance, ), the GCD of all is itself.
-
Therefore, .
-
We are asked to find , which is .
Practise similar questions
Practice 1 CAT_2022_SLOT1_QA_Q01_SQ01
Let A be the largest positive integer that divides all the numbers of the form , and B be the largest positive integer that divides all the numbers of the form , where k is any positive integer. Then (A + B) equals
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
50
Solution
-
For , test initial values: and .
-
The , and parity check confirms for all , so .
-
For , factor out : .
-
The minimum value at is , and each subsequent term is a multiple of , so .
-
Therefore, .
Practice 2 CAT_2022_SLOT1_QA_Q01_SQ02
Let A be the largest positive integer that divides all the numbers of the form , and B be the largest positive integer that divides all the numbers of the form , where k is any positive integer. Then (A + B) equals
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
284
Solution
-
For , compute initial terms: and .
-
The , and each term is divisible by for all , so .
-
For , factor out : .
-
The base term for is , which divides all subsequent terms, so .
-
Thus, .
HCF/LCM questions from other CAT papers
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc