Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

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

Автор задачи: ЛКШ

Первоисточник: ЛКШ

URL первоисточника: http://www.lksh.ru

Задачу добавил: ant.ermilov

Успешно сдано решений: 65

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

Программе даны числа A и B (1 <= A, B <= 10^9).
Требуется вывести количество квадратов.

Примеры
входные данные:
15 3
выходные данные:
5

входные данные:
12 8
выходные данные:
3

входные данные:
5 5
выходные данные:
1

Сдать задачу

Задать вопрос жюри по этой задаче