Cod sursa(job #732371)

Utilizator MihaicorneliuMihai Pojar Mihaicorneliu Data 10 aprilie 2012 13:12:18
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;
int T,A,B,C,D,X,Y;

void euclid(int a,int b, int &x, int &y)
{
	if(!b)
	{
		D=a;
		y=0;
		x=1;
	}
	else
	{
		int x1,y1;
		euclid(b,a%b,x1,y1);
		x=y1;
		y=x1-(a/b)*y1;
	}
}

int main()
{
	ifstream fin("euclid3.in");
	ofstream fout("euclid3.out");
	fin>>T;
	while (T)
	{
		T--;
		fin>>A>>B>>C;
		euclid(A,B,X,Y);
		if (C%D)
			fout<<"0 0\n";
		else
			fout<<X*(C/D)<<" "<<Y*(C/D)<<"\n";
	}
	fin.close();
	fout.close();
	return 0;
}