Remainders Divisibility

Find the minimum integral value of n such that the division 55n/124 leaves no remainder

  1. 124
  2. 123
  3. 31
  4. 62

Answer

As 55 does not have factor common to 124, so 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.

The correct option is A.