Problem

Source: Saudi Arabia IMO TST Day I Problem 1

Tags: number theory unsolved, number theory



Tarik and Sultan are playing the following game. Tarik thinks of a number that is greater than $100$. Then Sultan is telling a number greater than $1$. If Tarik’s number is divisible by Sultan’s number, Sultan wins, otherwise Tarik subtracts Sultan’s number from his number and Sultan tells his next number. Sultan is forbidden to repeat his numbers. If Tarik’s number becomes negative, Sultan loses. Does Sultan have a winning strategy?