1278: Шестерні -> Тематичний турнір: Цикли


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


Бали:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

Дано дві зціплені шестірні. У однієї шестірні N зубців, у іншої – K. Необхідно з’ясувати, яку мінімальну кількість обертів на один зубчик необхідно зробити, щоб шестірні повернулися у початковий стан.

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

Вхідний потік містить два цілих числа N та K 1 <= N <= K <= 10^10.

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

У вихідний потік виведіть шукану кількість зубчиків. Гарантується, що вона не більше 10^10.

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

6 21

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

42

Коментарі


  • 0
    Muzyka_Irina
     прокоментував о Лют. 5, 2018

    Доброго дня! Перепрошую, не туди вставила. :)


  • 0
    Muzyka_Irina
     прокоментував о Лют. 3, 2018 відректований

    include <iostream>

    using namespace std; long nsk(long a, long b) {

    return 0;

    }


    • 0
      zvit
       прокоментував о Лют. 4, 2018

      у нас код не публікують