CAT 1991 — QA Question 35
Number TheoryEasy
Find the minimum integral value of n such that the division 55n/124 leaves no remainder.
Answer & solution
Correct answer: 124
124
- B
123
- C
31
- D
62
Solution
As 55 does not have factor common with 124, for 55n to be exactly divisible by 124, n should be a multiple of 124.
Hence the minimum value that n can have is 124 itself.
Hence, option (a).
Related Number Theory questions
- The number of integers n satisfying –n + 2 ≥ 0 and 2n ≥ 4 is…
- The sum of two integers is 10 and the sum of their reciprocals is 5/12. Then the…
- x, y and z are three positive integers such that x > y > z. Which of the followi…
- What is the greatest power of 5 which can divide 80! exactly.…
- A third standard teacher gave a simple multiplication exercise to the kids. But …
- Let k be a positive integer such that k + 4 is divisible by 7. Then the smallest…