Masala #WFKH4AROSI
Sirli bo'luvchi
Sizga \(n\) ta butun son va \(k\) soni beriladi.
Shunday eng katta musbat butun \(d\) sonini topingki, berilgan sonlardan kamida \(k\) tasi \(d\) ga bo'linsin.
Boshqacha aytganda, \(a_i\) sonlar orasida \(d \mid a_i\) shartini qanoatlantiradigan indekslar soni kamida \(k\) bo'lishi kerak.
Kiruvchi ma'lumotlar:
Birinchi qatorda ikkita butun son \(n\) va \(k\) beriladi.
Ikkinchi qatorda \(n\) ta butun son \(a_1,a_2,\ldots,a_n\) beriladi.
Chegaralar:
\[
1 \le k \le n \le 2 \cdot 10^5
\]
\[
1 \le a_i \le 10^6
\]
Chiquvchi ma'lumotlar:
Bitta butun sonni chiqaring: talabni qanoatlantiradigan eng katta \(d\) sonini.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 12 18 24 30 42 |
6 |
| 2 |
4 2 6 10 24 36 |
12 |
| 3 |
5 5 8 12 16 20 24 |
4 |
Izoh:
Birinchi misolda \(6\) soniga \(12\), \(18\) va \(30\) bo'linadi. Bunday sonlar soni \(3\) ta, ya'ni kamida \(k=3\) ta. \(6\) dan kattaroq mos bo'luvchi yo'q.
Ikkinchi misolda kamida \(2\) ta sonni bo'ladigan eng katta son \(12\). U \(24\) va \(36\) sonlarini bo'ladi.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling