Cod sursa(job #567802)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 30 martie 2011 14:23:12
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
using namespace std;
ifstream q("euclid3.in");
ofstream w("euclid3.out");
void eu(int a,int b,int d,int x,int y)
{if(!b)
 {d=a;
  x=1;
  y=0;}
 else
 {int u,l;
  eu(b,a%b,d,u,l);
  x=l;
  y=u-(a/b)*l;}}
int main()
{short T;
q>>T;
for(;T;--T)
{int a,b,c,d,x,y;
 q>>a>>b>>c;
 eu(a,b,d,x,y);
 if(c%d)
  w<<"0 0\n";
 else
  w<<x*(c/d)<<' '<<y*(c/d)<<"\n";}
return 0;}