Cod sursa(job #793780)

Utilizator radustn92Radu Stancu radustn92 Data 4 octombrie 2012 01:57:15
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <stdio.h>
int t,A,B,C,D;
inline int euclid(int A,int B,int &X,int &Y)
{
	if (B==0)
	{
		X=1; Y=0;
		return A;
	}
	int X0,Y0,D;
	D=euclid(B,A%B,X0,Y0);
	
	X=Y0;
	Y=X0-(A/B)*Y0;
	return D;
}
int main()
{
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	scanf("%d",&t);
	while (t--)
	{
		scanf("%d%d%d",&A,&B,&C);
		int X,Y;
		D=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;
}