Cod sursa(job #642935)

Utilizator paunmatei7FMI Paun Matei paunmatei7 Data 2 decembrie 2011 16:56:21
Problema Puteri Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
long nr,n,i,j,k1,k2,k3;
int a[100000][4];
int cmmdc(int a,int b)
{
	int c;
	while(b)
	{	
		c=b;
		b=a%b;	
		a=c;
	}
	return a;
}
int main()
{
	freopen("puteri.out","w",stdout);
	freopen("puteri.in","r",stdin);
	scanf("%ld",&n);
	for (i=1;i<=n;i++)
		scanf("%d %d %d",&a[i][1],&a[i][2],&a[i][3]);
	for (i=1;i<=n;i++)
		for (j=i+1;j<=n;j++)
		{
			k1=k2=k3=0;
			k1=a[i][1]+a[j][1];
			k2=a[i][2]+a[j][2];
			k3=a[i][3]+a[j][3];
			k1=cmmdc(k1,k2);
			k1=cmmdc(k1,k3);
			if (k1>1)
				nr++;
		}
	printf("%ld",nr);
}