Тимофей и Сережа не стали слушать разбор задач, так как все решили сами, поэтому им пришлось придумать себе занятие. Они решили играть в следующую игру. Сперва каждый из двух игроков независимо придумывает по натуральному числу. Пусть Тимофей выбрал число A, а Сережа выбрал число B. Затем по этим двум числам итеративно считается величина X, изначально равная нулю: пока A≠B мы либо делаем B=B−A, если B>A, и прибавляем к итоговой величине X единицу, либо делаем A=A−B, если A>B, и опять прибавляем к итоговой величине X единицу. В игре выигравает Тимофей, если после этих вычислений получилось число более 20232024, иначе – Сережа.
Тимофей хочет подготовиться к любому исходу, поэтому просит вас написать программу, которая по заданным числам A и B найдет X.
Заметьте, что если при вычислении X достигает 20232024, то вычисление продолжается, а не прерывается.
Тимофей хочет подготовиться к любому исходу, поэтому просит вас написать программу, которая по заданным числам A и B найдет X.
Заметьте, что если при вычислении X достигает 20232024, то вычисление продолжается, а не прерывается.