第2题

题目地址：http://ac.jobdu.com/problem.php?cid=1041&pid=1

C语言源码：

#include<stdio.h>
int max(int a,int b)
{
	while(a&&b)
	{
		if(a>b)
			a=a%b;
		else
			b=b%a;
	}
	if(a==0)
		return b;
	else
		return a;
}
int main()
{
	int n,i,j,a[1001],num;
	scanf("%d",&n);
	while(n)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		num=0;
		for(i=0;i<n-1;i++)
		{
			for(j=i+1;j<n;j++)
			{
				if(max(a[i],a[j])==1)
					num++;
			}
		}
		printf("%d\n",num);
		scanf("%d",&n);
	}
}