Pagini recente » Cod sursa (job #2821136) | Cod sursa (job #2145419) | Cod sursa (job #2989555) | Cod sursa (job #2717131) | Cod sursa (job #25231)
Cod sursa(job #25231)
#include<stdio.h>
int n,num;
typedef struct
{int a,b,c;}BLA;
BLA x[100001];
FILE *f=fopen("puteri.in","r");
FILE *g=fopen("puteri.out","w");
void read()
{ int i;
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
fscanf(f,"%d%d%d",&x[i].a,&x[i].b,&x[i].c);
}
int cmmdc(int a,int b)
{
int r;
while (b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
void rezolv()
{ int i,j,d,dc;
BLA k;
for (i=1;i<n;i++)
for (j=i+1;j<=n;j++)
{ k=x[i];
k.a+=x[j].a,k.b+=x[j].b,k.c+=x[j].c;
d=cmmdc(k.a,k.b);
dc=cmmdc(d,k.c);
if (dc!=1)
++num;
}
fprintf(g,"%d",num);
}
int main()
{
read();
rezolv();
fclose(f);
fclose(g);
return 0;
}