Cod sursa(job #145640)

Utilizator georgepalPal George Catalin georgepal Data 29 februarie 2008 09:20:29
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<fstream.h>
long long a,b,c,D,x,y,T,i;
int euclid(long long a,long long b,long long &x,long long &y)
	{ if(b==0)
		{
		x=1;y=0;return a;
		}
	long long x0,y0,d;
	d=euclid(b,a%b,x0,y0);
	x=y0;
	y=x0-(a/b)*y0;
	return d;
	}
int main()
	{ifstream f("euclid3.in");
	ofstream g("euclid3.out");
        f>>T;
	for(i=1;i<=T;i++)
		{
		f>>a>>b>>c;
		D=euclid(a,b,x,y);
		if(c%D)        g<<"0 0"<<"\n";
		else
			{
			x=x*c/D;
			y=y*c/D;
			g<<x<<" "<<y<<"\n";
			}
		}
	f.close();
        g.close();
	return 0;
        }