题解 | 最简真分数
#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;
}
投递中国移动研究院等公司10个岗位 >