Pagini recente » Cod sursa (job #1925275) | Cod sursa (job #413470) | Cod sursa (job #3293171) | Cod sursa (job #631180) | Cod sursa (job #25324)
Cod sursa(job #25324)
#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;
}