Skip to main contentSkip to solution

What will be the least number which when divided by 12, 21 and 35 leaves 6 as a remainder in each case?

Solution

✅ Correct Option: 1

Let's say the required number is nn.

When nn is divided by 1212, 2121 and 3535, remainder is 66 in each case.

This means:

n=12k1+6n = 12k_1 + 6

n=21k2+6n = 21k_2 + 6

n=35k3+6n = 35k_3 + 6

where k1k_1, k2k_2, k3k_3 are some integers

Therefore, n−6n - 6 is divisible by 1212, 2121 and 3535.

In other words, n−6n - 6 is divisible by LCM(12,21,35)LCM(12, 21, 35)

Let's find LCM(12,21,35)LCM(12, 21, 35):

12=22×312 = 2^2 × 3

21=3×721 = 3 × 7

35=5×735 = 5 × 7

Therefore, LCM(12,21,35)=420LCM(12, 21, 35) = 420

So, n−6=420kn - 6 = 420k, where kk is a non-negative integer

The least value of nn will be when k=1k = 1

Therefore, n=420+6=426n = 420 + 6 = 426.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question