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
    dariana1950
     прокоментував о Гру. 18, 2018

    Звісно, я не механік, але, здається, тут, ставлячи завдання, треба казати про кількість зціплень зубчиків.


  • 0
    dariana1950
     прокоментував о Гру. 17, 2018

    В умовах завдання говориться:"...з’ясувати, яку мінімальну кількість обертів на один зубчик необхідно зробити..." А у Форматі вихідних даних:"У вихідний потік виведіть шукану кількість зубчиків." То що ж таки треба шукати - кількість обертів, чи кількість зубчиків?


    • 0
      zvit
       прокоментував о Гру. 21, 2018

      виправив умову


  • 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

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