Все задачи
Средняяmath

НОД и НОК

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

В одной строке даны два положительных целых числа a и b. Выведите через пробел их наибольший общий делитель (НОД) и наименьшее общее кратное (НОК).

Примеры

Пример 1
Ввод
12 18
Вывод
6 36
Пример 2
Ввод
7 13
Вывод
1 91

Ограничения

  • 1 ≤ a, b ≤ 10^9
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.