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

eсли a=12 и b=8 то ответ 3
пажалуста помогите решить