Даны два натуральных числа 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
|