RoboContest

A
10
B
10
C
10
D
10
E
10
F
10
G
10
H
10
I
10
J
10
K
10
L
10
M
10
N
10
O
10

Masala C

Xotira 64 MB Vaqt 1000 ms
14

Oraliqdagi EKUB

EKUB(a,b)\text{EKUB(a,b)} deb aa va bb qoldiqsiz bo’linadigan eng katta songa aytiladi. EKUB\text{EKUB} ni hisoblashning bir nechta algoritmlari bor. Masalan Yevklid algoritmi.

Bu masalada sizga oraliq ll va rr beriladi. siz shunday eng katta son dd ni topishingiz kerakki, shu oraliqdagi hamma sonlar (l,l+1,l+2…r−1,r)(l,l+1,l+2 … r-1, r) dd ga qoldiqsiz bo’linsin.

Kiruvchi ma'lumotlar:

Yagona qatorda ll va rr beriladi.  (1 ≤ l ≤ r ≤ 10100)(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

Yangiliklardan xabardor bo'lish uchun Telegram kanalimizga obuna bo'ling

Robocontest.uz Copyrighted © 2020-2025 by Robocontest Team

Tel: +998-(95)-340-10-70

Oʻzbekcha Русский English Qaraqalpaqsha
   

Generated in 49ms