1102: Скоротити дріб

Submit solution

Points:5
Time limit:1.0s
Memory limit:64M
Author:
zvit

Problem type

Скоротити дріб.

Формат вхідних даних

В першому рядку вхідного потоку дано n - чисельник звичайного правильного дробу, а в наступному рядку m - його знаменник.

Формат вихідних даних

У вихідний потік вивести скорочений дріб в такому ж форматі. (0 < n < m <= 2147483647)

Приклад вхідних даних

5
10

Приклад вихідних даних

1
2

Comments


  • 1
    EpIkDrAgOn
     commented on Aug. 9, 2018

    ДААААААА, НАРЕШТІ!!!1!111!


  • 1
    Mpasa4186_G2
     commented on Dec. 11, 2017

    Який спосіб НСД тут використовується,бо віднімання не встигає?


    • 1
      vln1
       commented on March 30, 2018

      Алгоритм Евкліда. Тільки вдосконалений(не за допомогою віднімання, а остачі від ділення).