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 翻译