AT_arc137_a [ARC137A] Coprime Pair
题目描述
给定整数 $L,R$($L < R$)。
すぬけ君正在寻找满足以下两个条件的整数对 $(x, y)$:
- $L \leq x < y \leq R$
- $\gcd(x, y) = 1$
在所有满足条件的整数对中,求 $y-x$ 可能取得的最大值。根据题目约束,可以证明至少存在一个满足条件的整数对。
输入格式
输入以以下格式从标准输入给出:
> $L$ $R$
输出格式
请输出答案。
说明/提示
## 限制条件
- $1 \leq L < R \leq 10^{18}$
- 输入的值均为整数
## 样例解释 1
如果取 $(x, y) = (2, 4)$,则 $\gcd(x, y) = 2$,不满足条件。如果取 $(x, y) = (2, 3)$,则满足条件,此时 $y-x = 1$。$y-x$ 的值不可能更大,因此答案为 $1$。
由 ChatGPT 4.1 翻译