MathDB
2003 KJMO P8

Source: 2003 KJMO

June 29, 2024
number theoryStick

Problem Statement

On a long metal stick, 10001000 red marbles are embedded in the stick so the stick is equally partitioned into 10011001 parts by them. 10011001 blue marbles are embedded in the stick too, so the stick is equally partitioned into 10021002 parts by them. If you cut the metal stick equally into 20032003 smaller parts, how many of the smaller parts would contain at least one embedded marble?