AT_jsc2021_c Max GCD 2
题目描述
给定整数 $A,\ B$。请你求出在满足 $A \leq x < y \leq B$ 的条件下，$\gcd(x,\ y)$ 的最大值。其中，$\gcd(x,\ y)$ 表示 $x$ 和 $y$ 的最大公约数。
输入格式
输入从标准输入中给出，格式如下：
> $A$ $B$
输出格式
请输出答案。
说明/提示
## 限制条件
- $A,\ B$ 是整数。
- $1 \leq A < B \leq 2 \times 10^5$
## 样例解释 1
满足 $A \leq x < y \leq B$ 的 $(x, y)$ 有 $3$ 种选择，分别是 $(2,3),\ (2,4),\ (3,4)$。它们的最大公约数分别为 $1,\ 2,\ 1$，因此最大值为 $2$。
## 样例解释 2
$\gcd(199999,\ 200000) = 1$。
由 ChatGPT 4.1 翻译