中国の剰余定理
This follows from the Chinese remainder theorem.