Наибольший общий делитель прямоугольников

Будем говорить, что прямоугольник PP является делителем прямоугольника QQ, если прямоугольник QQ можно замостить прямоугольниками PP, причем все они должны иметь одинаковую ориентацию. Например, делителями прямоугольника 6\times 46×4 будут следующие прямоугольники: 1\times 11×1, 2\times 12×1, 3\times 13×1, 4\times 14×1, 6\times 16×1, 2\times 22×2, 3\times 23×2, 4\times 24×2, 6\times 26×2, 4\times 34×3, 6\times 46×4. Примеры замощений можно увидеть на рисунке ниже. Обратите внимание, что прямоугольники a\times ba×b и b\times ab×a считаются одинаковыми.
Ваша задача заключается в написании программы, которая найдет наибольший общий делитель двух заданных прямоугольников. Из двух прямоугольников большим считается тот, площадь которого больше. Наибольших общих делителей может быть два. В этом случае допускается вывести любой из этих двух прямоугольников.

Формат входных данных
На вход в двух строках подаются размеры двух прямоугольников. Каждая строка содержит два натуральных числа — длину и ширину прямоугольника. Каждое из чисел не превосходит
. Гарантируется, что введенные значения будут таковы, что площадь прямоугольника, который должен получиться в качестве ответа, не превысит
.

Формат выходных данных
Программа должна вывести через пробел два числа — размеры искомого прямоугольника. Числа можно выводить в любом порядке.

Методика проверки
Программа проверяется на 21 тесте. Прохождение каждого теста оценивается в 1 балл. Тесты из условия задачи при проверке не используются.

Sample Input 1:
6 4
4 3

Sample Output 1:
4 3

0

Сообщение от Liiah 1\times 11×1, 2\times 12×1, 3\times 13×1, 4\times 14×1, 6\times 16×1, 2\times 22×2, 3\times 23×2, 4\times 24×2, 6\times 26×2, 4\times 34×3, 6\times 46×4

это что такое?

0

Это информация о прямоугольниках. Их можно увидеть в картинке, которая по ссылке на Яндекс Диске

0

https://disk.yandex.ru/i/E_fh3kE2Rc60LA
Если не появляется ссылка, ещё раз присылаю

Миниатюры

 

0

Сообщение от eaa это что такое?

Латеховсий текст при копировании в текстовый редактор часто имеет свойство печататься вместе со своим кодом.
А ТС, выполнив Ctrl+C, Ctrl+V, посчитал(а) свою задачу полностью выполненной. Восприятие текста участниками форума его совершенно не волнуют. Ботаны и так разберутся.

1