НачалоПодразделы
Другие разделы
| 714. Роботы планеты Шелезяка |
| 715. Ряд Фибоначчи |
| 716. Арктангенс |
| 717. Квадратный корень |
Дата и время
17/11/2024 01:19:05
713. НОК
Задача
Сложение и вычитание длинных целых, умножение и деление на короткоеПростые числа, разложение на множители
Олимпиадные задачи на русском языке
| 12/12/2007 | Занятие 13 (A) |
| 11/10/2008 | Занятие 4 (F) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти наименьшее общее кратное набора из `N` целых чисел, лежащих в диапазоне от 1 до 1000. Под наименьшим общим кратным набора чисел понимается наименьшее из таких чисел, которые делятся на любое из чисел набора.
В первой строке ввода задается количество чисел `N` (`1\ ≤\ N\ ≤\ 20`) в наборе. Во второй строке перечисляются через пробел в любом порядке все `N` целых чисел набора.
Вывести полученное наименьшее общее кратное для заданного набора чисел.
Пример ввода
4 1 5 6 4
Пример вывода
60
