Problems
Разрезание на квадраты
Разрезание на квадраты
Полоска бумаги имеет размеры A×B. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?
Input data
Программе даны числа A и B (1 ≤ A, B ≤ 10^9).
Output data
Требуется вывести количество квадратов.
Examples
Input example #1
15 3
Output example #1
5