Minimum number of remainders
Source: Tuymaada 2014, Day 1, Problem 1, Senior League
July 13, 2014
modular arithmeticnumber theorygreatest common divisorleast common multiplerelatively primenumber theory proposedTuymaada
Problem Statement
Four consecutive three-digit numbers are divided respectively by four consecutive two-digit numbers. What minimum number of different remainders can be obtained? (A. Golovanov)