Prove that if the congruences a≡b(modn1),…,a≡b(modnk)a \equiv b \pmod{n_1}, \ldots, a \equiv b \pmod{n_k}a≡b(modn1),…,a≡b(modnk) hold, then a≡b(modn)a \equiv b \pmod{n}a≡b(modn), where n=lcm(n1,…,nk)n = \text{lcm}(n_1, \ldots, n_k)n=lcm(n1,…,nk).