Разрезание прямоугольника
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дан прямоугольник размером . Ваша задача — разрезать его на квадраты. За один ход можно выбрать прямоугольник и разрезать его на два прямоугольника таким образом, чтобы все длины сторон оставались целыми числами. Какое наименьшее количество ходов потребуется для этого?
Вхідні дані
Два целых числа и .
Вихідні дані
Выведите минимальное количество ходов.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 91
Коефіцієнт прийняття 7%