Cod sursa(job #25324)

Utilizator slayer4uVictor Popescu slayer4u Data 4 martie 2007 11:59:34
Problema Puteri Scor 40
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 10-a Marime 0.54 kb
#include<stdio.h>
long a[100001],b[100001],c[100001],num,i,n,j,x,y,z;
long cmmdc (long a, long b)
{
	long r;
	while (b)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
int main()
{
	freopen ("puteri.in","rt",stdin);
	freopen ("puteri.out","wt",stdout);

	scanf("%ld",&n);
	for (i=1;i<=n;i++)
		scanf("%ld %ld %ld",&a[i],&b[i],&c[i]);

	for (i=1;i<=n-1;i++)
	{
		for (j=i+1;j<=n;j++)
		{
			x=a[i]+a[j];
			y=b[i]+b[j];
			z=c[i]+c[j];

			if (cmmdc(cmmdc(x,y),z)!=1)
				num++;
		}
	}
	printf("%ld\n",num);
	return 0;
}