Pagini recente » Cod sursa (job #3143948) | Cod sursa (job #2444904) | Cod sursa (job #2471578) | Cod sursa (job #2536569) | Cod sursa (job #25487)
Cod sursa(job #25487)
#include <cstdio>
#include <cstring>
#define FIN "puteri.in"
#define FOUT "puteri.out"
#define MAXN 100000
int n;
int A[MAXN][3], B[MAXN];
inline int cmmdc(int a, int b)
{
while (a && b)
if (a>b) a %= b; else b %= a;
return a | b;
}
void let_s_go()
{
int i, j;
unsigned long long nr = 0;
for (i=0; i<n; ++i)
for (j=i+1; j<n; ++j)
if (cmmdc(cmmdc(A[i][0]+A[j][0], A[i][1]+A[j][1]), A[i][2] + A[j][2]) > 1)
++nr;
printf("%llu\n", nr);
}
void citire()
{
int i;
freopen(FIN, "r", stdin);
freopen(FOUT,"w",stdout);
scanf("%d", &n);
for (i=0; i<n; ++i)
scanf("%d %d %d", A[i], A[i]+1, A[i]+2);
}
int main()
{
citire();
let_s_go();
return 0;
}