Задача №113974. Перебираем числа
Простая прямолинейная формулировка: есть набор из \(n\) целых положительных чисел. Нужно найти наименьшее общее кратное наибольших общих делителей всевозможных троек чисел из этого набора (в тройке числа берутся из разных позиций в наборе). Так как эта величина может быть очень большой, выдайте остаток от её деления на \(10^9 + 7\).
В первой строке задано целое число \(n\) — количество чисел в наборе (\(3 \leq n \leq 13000\)). Во второй строке через пробел перечислены числа \(a_i\) из набора (\(1 \leq a_i \leq 3 \cdot 10^6\)).
Выведите единственное целое число — остаток от деления искомого НОК на \(10^9 + 7\).
Для этих чисел: \(НОД(12,1100,44) = 4\), \(НОД(12,1100,242) = 2\), \(НОД(12,44,242) = 2\), \(НОД(1100,44,242) = 22\) и \(НОК(4,2,2,22) = 44\).
4 12 1100 44 242
44