#ABC136E. Max GCD
Max GCD
题目描述
We have a sequence of integers: .
You can perform the following operation between and times (inclusive):
- Choose two integers and such that , each between and (inclusive). Add to and to , possibly producing a negative element.
Compute the maximum possible positive integer that divides every element of after the operations. Here a positive integer divides an integer if and only if there exists an integer such that .
我们有一个由 个整数组成的序列: 。
你可以在 和 之间(含)进行以下运算:
- 选择两个整数 和 ,使 分别介于 和 之间(含)。将 加到 ,将 加到 ,可能会产生一个负元素。
计算运算后能除以 中每个元素的最大正整数。这里的正整数 除以整数 ,当且仅当存在一个整数 ,使得 .
输入格式
输入内容按以下格式标准输入:
输出格式
打印运算后能整除 中每个元素的最大正整数。
样例 #1
样例输入 #1
2 3
8 20
样例输出 #1
7
样例 #2
样例输入 #2
2 10
3 5
样例输出 #2
8
样例 #3
样例输入 #3
4 5
10 1 2 22
样例输出 #3
7
样例 #4
样例输入 #4
8 7
1 7 5 6 8 2 6 5
样例输出 #4
5
说明
数据规模与约定
- 输入值均为整数。
样例 解释
将除以 中的每个元素,例如,如果我们执行以下操作:
- 选择 . 变成 。
我们不可能出现 或更大的整数除以 的每一个元素的情况。
样例 解释
考虑执行以下五个操作:
- 选择 。 变为 。
- 选择 。 变为 。
- 选择 。 变为 。
- 选择 。 变为 。
- 选择 。 变为 。
那么, 和 ,所以 分割了 的每个元素。我们不可能出现 或更大的整数除以 的每个元素的情况。