Chinese Remainder Problem

Ancient Chinese mathematicians have learned how to solve these types of problems around 100 A.D.

Part 1. Find the smallest number that leaves remainders of 2, 3, and 2 when divided by 3, 5, and 7 respectively.

Part 2. Find the smallest number that leaves remainders of 1, 2, 3, 4, and 5 when divided by 2, 3, 4, 5, and 6 respectively.

Solution

Go Back to Arithmetic Problems