分数: 300 点
问题陈述
给你整数 L,R (L < R).
Snuke 正在寻找一对整数 (x,y) 满足以下两个条件。
- L \leq x < y \leq R
- \gcd(x,y)=1
找到最大可能值 (y-x) 在满足条件的一对中。 可以证明,在约束条件下至少存在一对这样的对。
约束
- 1 \leq L < R \leq 10^{18}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
L R
输出
打印答案。
示例输入 1
2 4
示例输出 1
1
对于 (x,y)=(2,4),我们有 \gcd(x,y)=2,这违反了条件。 对于 (x,y)=(2,3),满足条件。这里,值 (y-x) is 1。 没有这样的一对具有更大的价值 (y-x),所以答案是 1.
示例输入 2
14 21
示例输出 2
5
示例输入 3
1 100
示例输出 3
99