3665: 最大公约数(第三轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
鸡尾酒的数学很差，他学了很长时间的最大公约数，终于有一天他会求最大公约 数了。
于是他迫不及待地向你提问——给定数轴上的区间 [l, r]，你可以从中任选两个 不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？
输入
输入两个正整数 l， r，意义如题面所示。
输出
输出一行一个正整数表示答案。
样例输入 复制
6 10样例输出 复制
3提示
【样例 1 输入】
6 10
【样例 1 输出】
3
【样例 1 说明】
可以从中选出两个正整数 6 和 9，它们的最大公约数为 3。除此之外，没有一 种选法可以使得两个数字的最大公约数更大。
【样例 2 输入】
10000 19999
【样例 2 输出】
6666
【数据范围】
对于 20% 的数据，满足 l < r ≤ 1000。
对于另外 20% 的数据，满足 r % l == 0。
对于 100% 的数据，满足 1 ≤ l < r ≤ 10^7 。