c++三级题目--最简真分数

泰裤辣！

今天来一个最简真分数！

#include<stdio.h>

#include<algorithm>
using namespace std; 



int gcd(int x,int y){               
    if(y==0) return x;
    else return gcd(y,x%y);
}



int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n==0) break;
        int a[700];
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        int sum=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(gcd(a[i],a[j])==1) sum++;    
            }
        }
        printf("%d\n",sum);
    }
    return 0;    
}

拿去吧~~~么么哒~~