题意 :
- 给一序列,每次可以选一个数减去k(k>=1),求最大的k能够使得在若干次操作后序列每个元素相等,若k为任意大则输出-1
思路 :
- 假设最小数为mi,那么显然最终所有数都为mi
- 因此,答案就是求所有元素与mi之差的gcd
- 特别地,当所有元素初始相等,则k可以是任意大,gcd结果会是0,则输出-1
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <stack>
#include <unordered_set>
#include <set>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 55;
int a[N];
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int main()
{
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int _;
cin >> _;
while (_ -- )
{
int n;
cin >> n;
int mi = 1e9;
for (int i = 1; i <= n; i ++ ) cin >> a[i], mi = min(mi, a[i]);
int ans = 0;
for (int i = 1; i <= n; i ++ ) ans = gcd(ans, a[i] - mi);
if (ans == 0) cout << -1 << endl;
else cout << ans << endl;
}
return 0;
}