CAT 1991QA 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

See all Number Theory questions →
CAT 1991 QA Q35: Find the minimum integral value of n such that the division 55n/124 leaves no remainder. — Solution | TheCATExam