a ≡ b (mod p)
a ≡ b (mod q)
Then : a ≡ b (mod pq)
Can someone explain this to me ? I was told it was from Chinese Remainder Theorem.
Is there an easy way to get the third line, given the first two lines ?
Note that I read this answer to an other post and didn't understand anything, so please provide an easily understandable answer.
Hint: If $p$ divides $c$ and $q$ divides $c$, then $pq=lcm(p,q)$ divides $c$.
(This assumes that $p$ and $q$ are distinct primes or at least are coprime.)