Cod sursa(job #290206)

Utilizator Andreid91Ciocan Andrei Andreid91 Data 27 martie 2009 16:55:18
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream.h>

int k;

int  euclid(int &x, int &y, int a, int b)
	{
	if (b==0) {
		  x=1;
		  y=0;
		  return a;
		  }
		else {
		     k=euclid (x,y,b,a%b);
		     int *h=new int;
		     *h=y;
		     y=x-y*(a/b);
		     x=*h;
		     delete h;
                     return k;
		     }
	}

int main()
{
int t,a,b,x,y,c,d;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>t;
for (;t>0;t--)
	{
	f>>a>>b>>d;
	c=euclid(x,y,a,b);
	if (d%c==0) g<<x*(d/c)<<' '<<y*(d/c)<<"\n";
        	else g<<0<<' '<<0<<"\n";
	}
f.close();
g.close();
return 0;
}