Cod sursa(job #203951)

Utilizator alex.cepoiAlexandru Cepoi alex.cepoi Data 20 august 2008 22:59:56
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <cstdio>

void solve (int a, int b, int c, int &x, int &y)
{
	if (b==0)
	{		
		x=c/a;
		y=0;
		if (((float)c)/a!=x)
			x=0;
	}
	else
	{
		int temp1, temp2;
		solve (b, a%b, c,temp1, temp2);
		x=temp2;
		y=temp1-(a/b)*temp2;
	}
}

int main()
{
	int n, a, b, c, x, y;
	freopen ("euclid3.in", "r", stdin);
	freopen ("euclid3.out", "w", stdout);
	scanf ("%d", &n);


	for (int i=0; i<n; ++i)
	{
		scanf ("%d%d%d", &a, &b, &c);
		solve (a,b,c,x,y);
		printf ("%d %d\n", x, y);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}