算法分析
可以考虑对答案进行枚举
注意到,若存在 $\gcd(x, y) = d$,则在 $A \sim B$ 之间至少存在两个数是 $d$ 的倍数
于是,我们可以找到不超过 $B$ 的 $d$ 的最大倍数 $x$,然后判断是否满足 $x-i \geqslant A$ 即可!
C++ 代码
a, b = map(int, input().split())
ans = 0
for d in range(1, 200001):
x = b//d*d
if x-d >= a:
ans = d
print(ans)