e-olymp
Задачи

Разрезание на квадраты

Разрезание на квадраты

Полоска бумаги имеет размеры A×B. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?

Входные данные

Программе даны числа A и B (1A, B109).

Выходные данные

Требуется вывести количество квадратов.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
Sample 1
15 3

Sample 2
12 8

Sample 3
5 5
Выходные данные
Sample 1
5

Sample 2
3

Sample 3
1