Masala #0545
Xotira 64 MB
Vaqt 1000 ms
14
Oraliqdagi EKUB
\(\text{EKUB(a,b)}\) deb \(a\) va \(b\) qoldiqsiz bo’linadigan eng katta songa aytiladi. \(\text{EKUB}\) ni hisoblashning bir nechta algoritmlari bor. Masalan Yevklid algoritmi.
Bu masalada sizga oraliq \(l\) va \(r\) beriladi. siz shunday eng katta son \(d\) ni topishingiz kerakki, shu oraliqdagi hamma sonlar \((l,l+1,l+2 … r-1, r)\) \(d\) ga qoldiqsiz bo’linsin.
Kiruvchi ma'lumotlar:
Yagona qatorda \(l\) va \(r\) beriladi. \((1 ≤ l ≤ r ≤ 10^{100})\)
Chiquvchi ma'lumotlar:
Yagona qatorda shu oraliqdagi barcha sonlarning EKUBini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 2 |
1 |
| 2 |
2 2 |
2 |
Telegram kanalimizga obuna bo'ling