A138581.皓仔的质数公约数 题解

#include<bits/stdc++.h>
using namespace std;

int b[100005];
int main()
{
    int n,a[100005],m,s = -1;
    cin>>n>>a[0];
    m = a[0];
    for(int i = 1;i<n;i++){
        cin>>a[i];
        m = __gcd(a[i],m);//自带gcd函数
    }
    for(int i = 2;i*i<=m;i++){
        if(m%i==0){//假如整除
            s = i;
        	while(m%i==0){
                m/=i;//除到不能在除
            }
        }
    }
    if(m>1) s = m;//此时m是质数
    cout<<s;
    return 0
;
}

广告