九度1465：最简真分数

#include
#include
#include
using namespace std;
int a[1000];
int gdc(int n,int m)//最小公倍数
{
 if(n%m==0)
  return m;
 else
  return gdc(m,n%m);
}
int main()
{
 int i,j,n,sum;
 while(scanf("%d",&n),n!=0)
 {
     memset(a,0,sizeof(a));
  for(i=0;i   scanf("%d",&a[i]);
  sort(a,a+n);
  sum=0;
  for(i=0;i  {
   for(j=i+1;j   {
    if(a[j]>a[i]&&gdc(a[j],a[i])==1)//最小公倍数为一则分数为最简
    {
     sum++;
    }
   }
  }
  printf("%dn",sum);
 }
 return 0;
}