Muallif: Обид Синдаров
Vaqt: 1000 ms
Xotira: 64 mb
15
Murakkab ekub
Ikki musbat butun son $a$ va $b$ ning Eng Katta Umumiy Bo'luvchisi (EKUB) deb, ikkala sonni ham qoldiqsiz bo'la oladigan eng katta butun songa aytiladi. Matematikadan ma'lumki, ikki son uchun EKUBni topishning juda samarali algoritmlari (masalan, Evklid algoritmi) mavjud.
Keling, vazifani biroz murakkablashtiramiz. Sizga ikki son — $a$ va $b$ beriladi. Siz $a$ dan $b$ gacha bo'lgan barcha sonlarning (shu jumladan $a$ va $b$ ning ham) umumiy EKUBini topishingiz kerak.
Ya'ni, shunday eng katta $X$ sonini topingki, u $[a, a+1, a+2, \dots, b]$ to'plamidagi har bir sonni qoldiqsiz bo'lsin.
Kiruvchi ma'lumotlar
Yagona satrda ikkita musbat butun son — $a$ va $b$ beriladi ($1 \le a \le b \le 10^{100}$). Sonlar orasida bitta bo'sh joy mavjud.
Chiquvchi ma'lumotlar
Berilgan oraliqdagi barcha sonlar uchun yagona EKUB qiymatini chiqaring.
Misollar
| # | Input TXT | Output TXT |
|---|---|---|
| 1 |
1 2 |
1 |
| 2 |
20000000002000000000 20000000002000000000 |
20000000002000000000 |
Yechim yuborish uchun tizimga kiring yoki ro'yxatdan o'ting.