Когда автобусы встретятся
Просмотр в формате PDF
Submit solution
C++, Python
Очки:
100
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem types
Allowed languages
На одной городской остановке останавливаются два автобуса.
Первый автобус приходит на эту остановку каждые a минут, второй — каждые b минут. Считается, что в начальный момент времени оба автобуса одновременно были на остановке.
Требуется определить, через какое наименьшее положительное количество минут они снова окажутся на остановке одновременно.
Входные данные
В единственной строке заданы два целых числа a и b, разделённые пробелом.
Выходные данные
Выведите одно целое число — минимальное положительное время в минутах, через которое оба автобуса снова встретятся на остановке.
Ограничения
1 <= a, b <= 10^9- Гарантируется, что ответ не превосходит
10^18
Примеры
Пример 1
Входные данные
1 1
Выходные данные
1
Пример 2
Входные данные
6 8
Выходные данные
24
Комментарии