Pagini recente » Cod sursa (job #1422957) | Cod sursa (job #894555) | Cod sursa (job #2737967) | Cod sursa (job #710398) | Cod sursa (job #24266)
Cod sursa(job #24266)
#include <stdio.h>
#include <string.h>
#define FOR(i,s,d) for(i=(s);i<(d);++i)
#define nmax 100111
int A[nmax],B[nmax],C[nmax];
int n;
long long sol;
int cmmdc(int a,int b)
{
while(a&&b)
if(a>b)
a%=b;
else
b%=a;
return a|b;
}
int main()
{
freopen("puteri.in","r",stdin);
freopen("puteri.out","w",stdout);
scanf("%d",&n);
int i,j;
FOR(i,0,n)
scanf("%d %d %d",&A[i],&B[i],&C[i]);
FOR(i,0,n) FOR(j,i+1,n)
if(cmmdc(A[i]+A[j],cmmdc(B[i]+B[j],C[i]+C[j]))>1)
sol++;
printf("%lld\n",sol);
return 0;
}