Cod sursa(job #148658)

Utilizator the1dragonIonita Alexandru the1dragon Data 4 martie 2008 17:44:13
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>

int X, Y, D;

void euclid_e(int a, int b)
{	
	if (b==0)
	{
		X=1;
		Y=0;
		D=a;
		return;
	}
	euclid_e(b, a%b);
	int x=X, y=Y;
	X=y;
	Y=x-(a/b)*y;
	return;
}

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