Masala #0545

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 8 %
14
Muallif: Namangan PM

  

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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin