[UOJ48] 核聚变反应强度

QUQ

思路

求出a₁的所有约数，与a₁、a_i放入同一数组；

求出gcd(a₁,a_i)；

枚举约数，得出ans;

代码实现

 #include<cmath>
 #include<cstdio>
 #define LL long long
 const int maxn=1e5+;
 int n;
 LL v[maxn],s[maxn],ans,vs;
 inline LL gcd(LL x,LL y){return x%y?gcd(y,x%y):y;}
 int main(){
     scanf("%d",&n);
     for(int i=;i<=n;i++) scanf("%lld",&s[i]);
     s[]=sqrt(s[]);
     for(int i=;i<=s[];i++)
     if(s[]%i==) v[vs++]=i;
     v[vs++]=s[];
     for(int i=;i<=n;i++){
         ans=gcd(s[],s[i]);
         v[vs]=s[i];
         if(ans==){printf("-1 ");continue;}
         for(int j=;j<=vs;j++)
         if(s[i]%v[j]==){
             printf("%lld ",ans/v[j]);
             break;
         }
     }
     return ;
 }