Cod sursa(job #526823)

Utilizator Eugen01Vasilescu Eugen Eugen01 Data 29 ianuarie 2011 16:23:59
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<stdio.h>

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

void euclid(int a,int b,int *x,int *y)
{
	int x2,y2;
	if (b==0) 
		{
			d=a;
			*x=1;
			*y=0;
	}
	else 
		{
			euclid(b,a%b,&x2,&y2);
			*x=y2;
			*y=x2- (a/b)*y2;
	}
}

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