import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
static int gcd(int a,int b){
if(a<b){
a^=b;
b^=a;
a^=b;
}
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
public static void main(String[] args) {
Scanner in=new Scanner(new BufferedInputStream(System.in));
int n;
while(in.hasNext()){
n=in.nextInt();
if(n==0) break;
int a[]=new int[1005],i,j,count=0;
for(i=0;i<n;i++)
a[i]=in.nextInt();
for(i=0;i<n;i++){
for(j=0;j<n;j++)
{
if(a[i]<a[j]&&gcd(a[i],a[j])==1)
count++;
}
}
System.out.println(count);
}
in.close();
}
}
最简真分数【北京大学】
最新推荐文章于 2024-03-15 08:49:50 发布