1276: Розрізання на квадрати
Переглянути як PDF
Надіслати розвʼязок
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Бали:
13,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Ввід:
stdin
Вивід:
stdout
Автор:
Тип задачі
Дозволені мови
Смужка паперу має розміри ~A~ x ~B~. Кожного разу від неї відрізається квадрат максимального розміру доти, доки не залишиться квадрат. Скільки усього квадратів буде отримано?
Формат вхідних даних
Програмі дано числа ~A~ та ~B~ ~(1 \le A,B \le 10^9)~
Формат вихідних даних
Необхідно вивести кількість квадратів.
Приклад вхідних даних
15 3
Приклад вихідних даних
5
Коментарі