Cod sursa(job #601396)

Utilizator gaby123Oprinoiu Gabriel gaby123 Data 6 iulie 2011 14:07:08
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream.h>
ifstream f("euclid3.in");
ofstream g("euclid3.out");
void euclid(long long a,long long b,long long &d,long long &x,long long &y)
{if(b==0)
 {d=a;
  x=1;
  y=0;
 }
 else
 {long long x0,y0;
  euclid(b,a%b,d,x0,y0);
  x=y0;
  y=x0-a/b*y0;
 }
}
int main()
{long long T,a,b,c,i,d,x,y;
 f>>T;
 for(i=1;i<=T;++i)
 {f>>a>>b>>c;
  euclid(a,b,d,x,y);
  if(c%d)
	g<<"0 0\n";
  else 
	g<<x*c/d<<" "<<y*c/d<<"\n";
 }
return 0;
}