На уроке ИЗО Петю заинтересовал вопрос: сколько квадратов может получиться из листа бумаги длиной A и шириной B? Петя отрезал от листа

Ирина в категроии Информатика, вопрос открыт 23.10.2018 в 14:08

квадрат максимально возможного размера, затем повторил эту операцию с оставшимся фрагментом и продолжил так делать до тех пор, пока оставшийся лист позволял вырезать квадраты. Напишите программу, которая посчитает сколько квадратов получилось у Пети? Формат входных данных В единственной строке записаны два натуральных числа A и B, разделённые пробелом. Числа не превосходят 109 . Формат выходных данных Выведите натуральное число — количество квадратов, которое получил Петя.