Cod sursa(job #630715)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 6 noiembrie 2011 13:57:59
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<cstdio>
using namespace std;

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

void euclid (int a,int b)
{
	if (b==0)
	{
		d=a;
		x=1;
		y=0;
	}
	else
	{
		euclid(b,a%b);
		t=x;
		x=-y;
		y=a/b*x-t;
	}
}
	
int main ()
{
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	scanf("%d",&n);
	for (i=1; i<=n; i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		euclid(a,b);
		if (c%d) printf("0 0\n");
		else printf("%d %d\n",c/d*x,-c/d*y);
	}
	return 0;
}