Имя входного файла: стандартный поток ввода Имя выходного файла: стандартный поток вывода Ограничение по времени: 1 секунда Ограничение по памяти: 256 мебибайт На уроке ИЗО Петю заинтересовал вопрос: сколько квадратов может получиться из листа бумаги длиной A и шириной B? Петя отрезал от листа квадрат максимально возможного размера, затем повторил эту операцию с оставшимся фрагментом и продолжил так делать до тех пор, пока очередной фрагмент не оказался тоже квадратным. Угадайте, сколько квадра

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

Шаги решения:
1. Прочитать значения длины A и ширины B из входного файла.
2. Создать переменную count и установить ее значение равным 0. Она будет использоваться для подсчета количества квадратов.
3. Пока длина A и ширина B не станут равными нулю:
1. Если длина A больше ширины B, то:
– увеличить переменную count на значение A/B (количество квадратов, которые можно получить в текущей итерации)
– вычислить остаток от деления A на B и присвоить его значению A
– установить значение B равным остатку от деления B на A
2. Если ширина B больше или равна длине A, то:
– увеличить переменную count на значение B/A (количество квадратов, которые можно получить в текущей итерации)
– вычислить остаток от деления B на A и присвоить его значению B
– установить значение A равным остатку от деления A на B
4. Записать значение переменной count в выходной файл.

Таким образом, мы будем последовательно уменьшать длину и ширину листа бумаги до тех пор, пока он не станет квадратным. Каждый раз мы будем увеличивать количество квадратов count на количество квадратов, которые можно получить в текущей итерации. В конце мы получим общее количество квадратов, которое можно получить из исходного листа бумаги.

Результат будет записан в выходной файл.