Pagini recente » Borderou de evaluare (job #2453383) | Cod sursa (job #1113455)
#include <cstdio>
#include <vector>
#define NMAX 100007
using namespace std;
int a[NMAX], b[NMAX], c[NMAX];
int n, Ans;
inline int cmmdc(int a, int b){
int c;
while(b){
c = b;
b = a % b;
a = c;
}
return a;
}
int main(){
freopen("puteri.in", "r", stdin);
freopen("puteri.out", "w", stdout);
scanf("%d", &n);
for(int i = 1; i <= n; ++i)
scanf("%d %d %d", &a[i], &b[i], &c[i]);
for(int i = 1; i <= n; ++i)
for(int j = i + 1; j <= n; ++j)
Ans += (cmmdc(a[i] + a[j], cmmdc(b[i] + b[j], c[i] + c[j])) > 1);
printf("%d", Ans);
}