Когда автобусы встретятся

Просмотр в формате PDF

Submit solution


Очки: 100
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Problem types
Allowed languages
C++, Python

На одной городской остановке останавливаются два автобуса.

Первый автобус приходит на эту остановку каждые a минут, второй — каждые b минут. Считается, что в начальный момент времени оба автобуса одновременно были на остановке.

Требуется определить, через какое наименьшее положительное количество минут они снова окажутся на остановке одновременно.

Входные данные

В единственной строке заданы два целых числа a и b, разделённые пробелом.

Выходные данные

Выведите одно целое число — минимальное положительное время в минутах, через которое оба автобуса снова встретятся на остановке.

Ограничения

  • 1 <= a, b <= 10^9
  • Гарантируется, что ответ не превосходит 10^18

Примеры

Пример 1

Входные данные

1 1

Выходные данные

1
Пример 2

Входные данные

6 8

Выходные данные

24

Комментарии

Еще нет ни одного комментария.