Ctrl K

НОД на НОК без одного

Средняя
Дан массив положительных целых чисел values. Оценка массива — это произведение наибольшего общего делителя (НОД) всех его элементов на их наименьшее общее кратное (НОК). Для одного числа и НОД, и НОК равны самому числу, а оценка пустого массива равна 0. Разрешается удалить из массива не больше одного элемента. Верните наибольшую оценку, которую можно получить.
Пример 1
values=[3, 6, 12] → 72

Без удаления: НОД 3, НОК 12, оценка 36. Если убрать 3, НОД станет 6, НОК 12 — оценка 72, это лучше всего.

Пример 2
values=[2, 3, 4] → 12

Без удаления: НОД 1, НОК 12, оценка 12. Убрать 2 — 1 · 12 = 12, убрать 3 — 2 · 4 = 8, убрать 4 — 1 · 6 = 6. Ответ 12.

Пример 3
values=[7] → 49

Для одного числа и НОД, и НОК равны 7, оценка 49. Удалив его, получим пустой массив с оценкой 0.

Ограничения
  • 1 ≤ len(values) ≤ 100
  • 1 ≤ values[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяРамки одной формы СредняяОтрезки на графике СредняяКуски с общим делителем СредняяОтрезки с заданным НОД Средняя
загружаем Python…
Вход
values=[3, 6, 12]
Ожидается
72

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 123 теста на сервере, включая скрытые.