Pagini recente » Cod sursa (job #1531460) | Cod sursa (job #158650) | Cod sursa (job #706857) | Cod sursa (job #205757) | Cod sursa (job #1290879)
#include <fstream>
using namespace std;
ifstream f("puteri.in");
ofstream g("puteri.out");
struct poz{int a,b,c;};
poz v[100001];
int n,i,x,y,z,j,c;
long long sol;
int cmmdc(int x,int y)
{
int r;
if (y==0) return x;
do
{
r=x%y;
x=y,y=r;
}
while (y);
return x;
}
int main()
{
f>>n;
for (i=1;i<=n;i++)
f>>v[i].a>>v[i].b>>v[i].c;
for (i=1;i<=n;i++)
for (j=i+1;j<=n;j++)
{
x=v[i].a+v[j].a,y=v[i].b+v[j].b,z=v[i].c+v[j].c;
if (cmmdc(x,cmmdc(y,z))!=1) sol++;
}
g<<sol;
return 0;
}