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