题解 | 最简真分数

#include<stdio.h>

int gcd(int a,int b)
{
	if(a%b==0) return b;
	else return gcd(b,a%b);
}

int main()
{
	int a[600];
	int n,i,j;
	while(scanf("%d",&n)!=EOF)
	{
        if(n==0) return 0;
        else{
            int num=0;
		    for(i=0;i<n;i++)
				scanf("%d",&a[i]);

			for(i=0;i<n-1;i++)
				for(j=i+1;j<n;j++)
					if(gcd(a[i],a[j])==1) num++;
			printf("%d\n",num);
        }
		
	}
	return 0;
}