Number theory · Remainders · Divisibility · Coprime moduli
Problem 2, 2010
A natural number \(n\) leaves the remainder \(35\) on division by \(2009\), and also leaves the remainder \(35\) on division by \(2010\). What remainder does \(n\) leave on division by \(42\)?
Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.
Serbian Municipal Competition 2010, high school grade I, category A, problem 2. Organized by the Mathematical Society of Serbia (DMS). Source