Cod sursa(job #276314)

Utilizator wallyMocanu Valentin wally Data 11 martie 2009 07:55:29
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream.h>
int main ()
{
int i;
long t,a,b,c,a1,b1,c1,r,d,x,y;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>t;
for (i=1;i<=t;i++)
 {
 f>>a>>b>>c;
 a1=a;b1=b;c1=c;
 do
   {
   r=a1%b1;
   a1=b1;
   b1=r;
   }
  while(r);
 d=a1;
 if(c1%d!=0)
  {x=0;y=0;}
  else
  {
  a=a/d;
  b=b/d;
  c=c/d;
  }
 for(x=1;x<=c-1;x++)
  for(y=x=1;y<=c;y++)
   if(x%a==0&&x+y==c&&y%b==0)
     g<<x/a<<" "<<y/b<<" "<<"\n";
  }

f.close();
g.close();
return 0;
}