Pagini recente » Cod sursa (job #523320) | Cod sursa (job #89670) | Cod sursa (job #3207299) | Cod sursa (job #3242109) | Cod sursa (job #25453)
Cod sursa(job #25453)
#include <fstream.h>
#define dim 100001
int a[dim][3];
unsigned long n,k;
int cmmdc(int x,int y)
{if(!x)return y;
if(!y)return x;
int r;
do
{r=x%y;
x=y;
y=r;
}
while(r);
return x;
}
int main()
{ifstream f("puteri.in");
ofstream g("puteri.out");
int x,y,z;
unsigned long i,j;
f>>n>>a[1][0]>>a[1][1]>>a[1][2];
for(i=2;i<=n;i++)
{f>>a[i][0]>>a[i][1]>>a[i][2];
for(j=1;j<i;j++)
{x=a[i][0]+a[j][0];
y=a[i][1]+a[j][1];
z=a[i][2]+a[j][2];
x=cmmdc(x,y);
if(x>1){x=cmmdc(x,z);if(x>1)k++;}
}
}
f.close();
g<<k<<'\n';
g.close();
return 0;
}