Pagini recente » Borderou de evaluare (job #389919) | Borderou de evaluare (job #1717743) | Borderou de evaluare (job #1170024) | Cod sursa (job #3245402) | Cod sursa (job #25587)
Cod sursa(job #25587)
#include <stdio.h>
const int N = 100000;
struct triplet {
int a,b,c;
};
triplet v[N];
int cmmdc ( int a, int b ) {
int c;
while (b != 0) {
c = b;
b = a % b;
a = c;
}
return a;
}
int main() {
freopen("puteri.in","r",stdin);
freopen("puteri.out","w",stdout);
int n;
scanf("%d",&n);
for (int i = 0; i<n; ++i) {
scanf("%d %d %d",&v[i].a,&v[i].b,&v[i].c);
}
int cnt = 0;
for (int i = 0; i<n; ++i) {
for (int j = i+1; j<n; ++j) {
if (cmmdc( cmmdc(v[i].a+v[j].a, v[i].b+v[j].b), v[i].c+v[j].c ) != 1) ++cnt;
}
}
printf("%d\n",cnt);
return 0;
}