Задача №3797. Сократите дробь
Даны два натуральных числа \(n\) и \(m\). Сократите дробь \(\frac{n}{m}\), то есть выведите два других числа \(p\) и \(q\) таких, что \(\frac{n}{m}=\frac{p}{q}\) и дробь \(\frac{p}{q}\) — несократимая.
Решение оформите в виде функции ReduceFraction(n, m)
, получающая значения
n
и m
и возвращающей кортеж из двух чисел.
Входные данные
Вводятся два натуральных числа.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
12 16
Выходные данные
3 4
Сдать: для сдачи задач необходимо войти в систему