Pagini recente » Cod sursa (job #2821186) | Cod sursa (job #2305006) | Rating Petok Lorand (LoriKe) | Cod sursa (job #1337497) | Cod sursa (job #642935)
Cod sursa(job #642935)
#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);
}