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


Відправити розв'язок


Бали:5
Time limit:1.0s
Memory limit:64M
Author:

Problem type

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

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

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

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

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

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

5
10

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

1
2

Коментарі


  • 0
    EpIkDrAgOn
     прокоментував о Сер. 9, 2018

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


    • 0
      AHDPIYKO_KUTS
       прокоментував о Сер. 11, 2018

      sho


  • 0
    Mpasa4186_G2
     прокоментував о Гру. 11, 2017

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


    • 0
      vln1
       прокоментував о Березень 30, 2018

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