a и b. За один ход можно прибавить значение одного счётчика к другому: пара (p, q) превращается либо в (p + q, q), либо в (p, p + q).
Верните True, если за некоторое число ходов (возможно, ноль) можно получить на счётчиках пару (x, y) — именно в этом порядке, — и False иначе.a=2, b=3, x=8, y=11 → True
(2, 3) → (5, 3) → (8, 3) → (8, 11).
a=1, b=2, x=4, y=4 → False
Последний ход всегда делает одно число строго больше другого, поэтому два равных числа получить нельзя, если с них не начинали.
a=3, b=5, x=3, y=5 → True
a=2, b=3, x=8, y=11
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.