You are on page 1of 2

What is the least possible number which when divided by 18, 35, or 42

leaves 2, 19, 26 as the remainders respectively?

N= 18a+2= 35b+19=42c+26
=> N+16= 18a=35b=42c
=> N+16 is divisible by LCM (18,35,42)
=> N+16 is divisible by 630 (=3*3*2*5*7)
=> N= 630k-16
=> Least possible number= 630*1-16= 614

You might also like