Олимпиадный тренинг

Задача . 5. Сокращение дроби


Задача

Темы:
Даны два натуральных числа n и m. Сократите дробь n/m, то есть выведите два других числа p и q таких, что n/m=q/p и дробь q/p — несократимая.
Формат ввода
Вводятся два натуральных числа.
Формат вывода
Выведите ответ на задачу.
Примечание. Использовать цикл "нц для..."

Примеры
№Входные данныеВыходные данные
1
12
16
3 4
2
88
80
11 10
3
64
64
1 1
Статистика успешных решений по компиляторам
 Кол-во
Кумир1