Pagini recente » Cod sursa (job #1219976) | Cod sursa (job #239263) | Cod sursa (job #2125103) | Cod sursa (job #634467) | Cod sursa (job #25447)
Cod sursa(job #25447)
#include<fstream.h>
#define dim 100001
ifstream f("puteri.in");
ofstream g("puteri.out");
unsigned long n,cont;
int v[dim][3];
int a,b,c;
int cmmdc(int x,int y)
{int r;
if(!x) return y;
else if(!y) return x;
do
{r=x%y;
x=y;
y=r;
}
while(r);
return x;
}
int main()
{unsigned long i,j;
int cd,cd2;
f>>n;
for(i=1;i<=n;i++)
f>>v[i][0]>>v[i][1]>>v[i][2];
cont=0;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{a=v[i][0]+v[j][0];
b=v[i][1]+v[j][1];
cd=cmmdc(a,b);
if(cd!=1)
{c=v[i][2]+v[j][2];
cd2=cmmdc(cd,c);
if(cd2!=1) cont++;
}
}
g<<cont<<'\n';
f.close();
g.close();
return 0;
}