Masala #AO5Y29ITPT
Sirli bo'luvchi 2
Sizga \(n\) ta musbat butun son va \(k\) soni beriladi.
Shunday eng katta musbat butun \(d\) sonini topingki, berilgan sonlardan kamida \(k\) tasi \(d\) ga bo'linsin.
Bu masalada sonlar juda katta bo'lishi mumkin. Shuning uchun \(1\) dan \(\max(a_i)\) gacha barcha \(d\) larni tekshirishga urinmang. Kompyuter ham shuncha sabrli emas.
Kiruvchi ma'lumotlar:
Birinchi qatorda ikkita butun son \(n\) va \(k\) beriladi.
Ikkinchi qatorda \(n\) ta musbat butun son \(a_1,a_2,\ldots,a_n\) beriladi.
Chegaralar:
\[
1 \le k \le n \le 5 \cdot 10^4
\]
\[
1 \le a_i \le 10^{12}
\]
Chiquvchi ma'lumotlar:
Bitta butun sonni chiqaring: shartni qanoatlantiradigan eng katta \(d\) sonini.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 12 18 24 30 42 |
6 |
| 2 |
4 2 1000000000000 500000000000 999983 999979 |
500000000000 |
| 3 |
5 5 36 60 84 132 156 |
12 |
Izoh:
Birinchi misolda \(6\) soni \(12\), \(18\), \(24\), \(30\) va \(42\) sonlarini bo'ladi. Kamida \(k=3\) ta sonni bo'ladigan undan katta son yo'q.
Ikkinchi misolda \(500000000000\) soni \(1000000000000\) va \(500000000000\) sonlarini bo'ladi. Kamida \(2\) ta sonni bo'ladigan eng katta qiymat shu.
Uchinchi misolda barcha sonlar \(12\) ga bo'linadi, shuning uchun javob \(12\).
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling