AlionaNigrevskaya

05.03.2022 13:50 •  Информатика

НАПИСАТЬ КОД НА ПИТОНЕ! Задача Л3.3. Количество квадратов в прямоугольнике

Дан прямоугольник. Написать программу, определяющую, на сколько квадратов,
можно его разрезать, если каждый раз отрезать квадрат максимально возможной площади. Все длины сторон должны быть натуральными числами.

Исходными данными являются два натуральных числа — длины сторон прямоугольника. Алгоритм решения задачи состоит в выборе большей стороны и определении, сколько раз в ней целиком поместится меньшая сторона. Для остатка большей стороны повторяется та же процедура. Цикл завершается, когда остаток становится равным нулю.