2016ACM竞赛训练暑期课期末考试 a题

 1 #include <cstdio>
 2 int gcd(int q,int w);
 3 int gcd(int q,int w){
 4    return w == 0 ? q : gcd(w, q%w);
 5 }
 6 int main()
 7 {
 8     int n,a[650],ans=0,g;
 9     scanf("%d",&n);
10     for(int i=0;i<n;i++){
11             scanf("%d",&a[i]);
12     }
13     for(int i=0;i<n;i++){
14             for(int j=0;j<n;j++){
15                     if((a[i]>a[j]&&a[i]%a[j]!=0)){
16                           g=gcd(a[i],a[j]);
17                           ans++;
18                         if(g!=1&&a[i]%g==0&&a[j]%g==0){
19                            ans--;
20                         }
21                     }
22                 }
23     }
24     printf("%d\n",ans);
25     
26     return 0;
27 }