Cod sursa(job #819043)

Utilizator SilviussMezei Silviu Silviuss Data 18 noiembrie 2012 14:25:35
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

inline int euclid(int&x,int&y,int a,int b)
{
	if(!b)
	{
		x=1;
		y=0;
		return a;
	}
	int x0,y0,d;
	d=euclid(x0,y0,b,a%b);
	x=y0;
	y=x0-(a/b)*y0;
	return d;
}

int main()
{
	int t,a,b,c,d,x,y;
	fin>>t;
	for(t;t;t--)
	{
		fin>>a>>b>>c;
		d=euclid(x,y,a,b);
		if(c%d==0)
			fout<<x*(c/d)<<" "<<y*(c/d)<<endl;
		else
			fout<<"0 0"<<endl;
	}
}