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


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.