Поделитесь своими знаниями, ответьте на вопрос:
1. составьте программу, которая будет находить, на сколько квадратов, можно разрезать данный прямоугольник, если от него каждый раз отрезается квадрат максимально большой площади. примечание: стороны квадратов выражены натуральными числами. формат входных данных: выходной файл output.txt содержит одно число-количество квадратов
ВСЕГО ДОБРОГО!