eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

Input data

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

Output data

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

Examples

Input example #1
15 3
Output example #1
5