题解 | #最简真分数#

#include <stdio.h>
int DCN(int a,int b)
{
    if(b==0)
    return a;
    else
    return DCN(b,a%b);
}
int main() {
    int n;
    while((scanf("%d",&n))!=EOF)
    {
        if(n==0)
            break;
        else
        {
            int Arr[n];
        for(int i=0;i<n;i++)
            scanf("%d",&Arr[i]);
        int count=0;
        for(int j=0;j<n-1;j++)
        {
            for(int k=j+1;k<n;k++)
            {
                int x=DCN(Arr[j],Arr[k]);
                if(x==1)
                    count++;
            }
        }
        printf("%d\n",count);
        }      
    }
    return 0;
}