Masala #0458
Eng katta EKUK
Sizga \(N\) soni beriladi, \(1≤a,b≤N\) shartni qanoatlantiradigan \(a\) va \(b\) juftliklar uchun \(\text{EKUK}(a,b)\) ning eng katta qiymatini toping!
Eslatma! \(N=1\) holatda \(a\) va \(b\) juftliklar mavjud bo'lmasa, bunday holat uchun \(-1\) ni chop eting!
Kiruvchi ma'lumotlar:
Kirish fayilining dastlabki satrida bitta butun son, \(T (1≤T≤100)\) testlar soni kiritiladi.
Kiyingi qatorda \(T\) ta butun son, har bir test uchun \(N (1≤N≤10^6)\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 2 |
2 |
Telegram kanalimizga obuna bo'ling