x는 mod p에 대해 0과 합동이며 동시에 mod q에 대해 b와 합동이다.

이 때 p,q는 서로 다른 소수일때, x가 mod pq에 대해 b와 합동임을 보여라.


이거 증명을 유클리드 호제법이나 혹시 다른 방법이든지 보여주실 수 있나요??