Cod sursa(job #657409)

Utilizator cremarencodianaCremarenco Diana cremarencodiana Data 6 ianuarie 2012 15:55:07
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
# include <stdio.h>
int n,a,b,c,d,x,y,x0,y0,i;
void algee(int a, int b,int *d, int *x, int *y)
{
	int x0, y0;
	if (b==0)
	{
		*d=a;
		*x=1;
		*y=0;
	}
	else
	{
	algee(b,a%b,d,&x0,&y0);
	*x=y0;
	*y=x0-(a/b)*y0;
	}
}
int main()
{
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	scanf("%d\n",&n);
	for (i=1; i<=n; i++)
	{
		scanf("%d %d %d\n",&a,&b,&c);
		algee(a,b,&d,&x,&y);
	if (c%d)
		printf("0 0\n");
	else
		printf("%d %d\n",x*(c/d), y* (c/d));
	}
	return 0;
}