1102: Скоротити дріб
Скоротити дріб.
Формат вхідних даних
В першому рядку вхідного потоку дано n - чисельник звичайного правильного дробу, а в наступному рядку m - його знаменник.
Формат вихідних даних
У вихідний потік вивести скорочений дріб в такому ж форматі. (0 < n < m <= 2147483647)
Приклад вхідних даних
5
10Приклад вихідних даних
1
2
Коментарі
ДААААААА, НАРЕШТІ!!!1!111!
sho
Який спосіб НСД тут використовується,бо віднімання не встигає?
Алгоритм Евкліда. Тільки вдосконалений(не за допомогою віднімання, а остачі від ділення).