시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 7 | 7 | 5 | 100.000% |
Наибольшим общим делителем непустого набора натуральных чисел $A$ называется максимальное натуральное число $d$, такое что оно является одновременно делителем всех чисел множества $A$.
Задан массив натуральных чисел $[a_1, a_2, \ldots, a_n]$ и число $k$. Требуется выбрать в нем подмассив из $k$ подряд идущих элементов $[a_l, a_{l+1}, \ldots, a_{l+k-1}]$, чтобы их наибольший общий делитель был как можно больше, и вывести этот наибольший общий делитель.
Первая строка ввода содержит два целых числа $n$ и $k$ ($2 \le n \le 500\,000$, $2 \le k \le n$).
Вторая строка содержит $n$ натуральных чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^{18}$).
Выведите одно натуральное число --- максимальное возможное значение наибольшего общего делителя элементов подмассива длины $k$ заданного массива.
10 4 2 3 4 8 12 6 12 18 4 3
6