Cod sursa(job #1240482)

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

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

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

int main()
{
	int 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;
}