P10183题解

huang_yi_hang2014 · 2024-02-25 11:13:36 · 题解

这道题其实并不难，求最大公约数再判断即可。

#include<bits/stdc++.h>//万能头
#define int long long
using namespace std;
int n,a[2000001];//注意数据范围，否则会RE
signed main() {//注意了
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>a[i];
    int v=a[1];
    for(int i=2; i<=n; i++)
        v=__gcd(v,a[i]);//调用gcd
    if(v%2==1) cout<<-1;//if登场
    else cout<<v/2;
    return 0;//华丽丽的结束
}

是不是很简单？

第一篇题解！管理员求过！