Разрезание прямоугольника
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Дан прямоугольник размером . Ваша задача — разрезать его на квадраты. За один ход можно выбрать прямоугольник и разрезать его на два прямоугольника таким образом, чтобы все длины сторон оставались целыми числами. Какое наименьшее количество ходов потребуется для этого?
Giriş verilənləri
Два целых числа и .
Çıxış verilənləri
Выведите минимальное количество ходов.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 91
Qəbul dərəcəsi 7%