Cod sursa(job #963767)

Utilizator superman_01Avramescu Cristian superman_01 Data 19 iunie 2013 15:17:31
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream>

using namespace std;

ifstream f("euclid3.in");
ofstream g("euclid3.out");

int t,D;
int a,b,c;
int Euclid ( int a, int b, int &x, int &y )
{
	int x0,y0,d;
	if( b == 0 )
	{
		x=1;
		y=0;
		return a;
	}
	d=Euclid(b,a%b,x0,y0);
	x=y0;
	y=x0-(a/b)*y0;
	return d;	
}

int main ( void )
{
	f>>t;
	for( ; t > 0 ; --t )
	{
		f>>a>>b>>c;
        int x,y;
  		D=Euclid(a,b,x,y);
		if( c % D )
			g<<"0 0\n";
		else
		g<<x*c/D<<" "<<y*c/D<<"\n";
		
	}
}