Cod sursa(job #1240494)

Utilizator drobertDumitru Robert drobert Data 11 octombrie 2014 14:28:17
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");

long long a,b,c,d,t,x,y;

void gcd(long long a2,long long b2,long long *d2,long long *x2,long long *y2)
{
	long long x0,y0;
	if (!b2)
	{
		*x2=1;
		*y2=0;
		*d2=a2;
	}
	else
	{
		gcd(b2,a2%b2,d2,&x0,&y0);
		*x2=y0;
        *y2=x0-(a2/b2)*y0;
	}
	
}

int main()
{
	long long i;
	cin>>t;
	for (i=1;i<=t;i++)
	{
		cin>>a>>b>>c;
		gcd(a,b,&d,&x,&y);
		if (c%d) cout<<"0 0"<<'\n';
		else cout<<x*c/d<<" "<<y*c/d<<'\n';
	}
	return 0;
}