Олимпиадный тренинг

Задача .


Задача

Темы:

От прямоугольника 342×132 отрезают квадраты со стороной 132 до тех пор, пока это возможно. Затем от полученного прямоугольника отрезают квадраты, у которых сторона равна меньшей из сторон прямоугольника, и т. д.
Сколько квадратов в конце концов получится?


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя