a монет, во второй — b. За один ход из большей кучки убирают столько монет, сколько лежит в меньшей. Если кучки равны, монеты убирают из первой.
Игра заканчивается, как только одна из кучек становится пустой. Верните число ходов до этого момента.a=7, b=3 → 5
(7,3) → (4,3) → (1,3) → (1,2) → (1,1) → (0,1): пять ходов.
a=6, b=6 → 1
Кучки равны: забираем из первой 6 монет, и она пустеет за один ход.
a=0, b=4 → 0
Первая кучка уже пуста — ходов не нужно.
a=7, b=3
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 80 тестов на сервере, включая скрытые.