Cod sursa(job #25469)

Utilizator hazegirlCatalina Predoi hazegirl Data 4 martie 2007 12:40:36
Problema Puteri Scor 40
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 9-a si gimnaziu Marime 0.56 kb
#include<fstream.h>
int cmmdc(int x, int y)
  {if(x==0) return y;
  else if(y==0) return x;
  else
  {while(x!=y)
      if(x>y) if(x%y!=0) x%=y; else x=y;
      else if(y%x!=0) y%=x; else y=x;
return x;
}  }
int main()
{short int a[100000],b[100000],c[100000];
int n,i,j,x,y,z,nr=0,m;
ifstream f("puteri.in");
ofstream g("puteri.out");
f>>n;
for(i=1;i<=n;i++)
f>>a[i]>>b[i]>>c[i];
for(i=1;i<n;i++)
	for(j=i+1;j<=n;j++)
		{x=a[i]+a[j];
		 y=b[i]+b[j];
		 z=c[i]+c[j];
		 m=cmmdc(x,y);
		 if(cmmdc(m,z)!=1) nr++;}
g<<nr;
g.close(); f.close();
return 0;}