Cod sursa(job #514790)

Utilizator Marius96Marius Gavrilescu Marius96 Data 19 decembrie 2010 16:39:05
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <cstdio>
int x,y,d;
void eucl(int a,int b){
	if(!b){
		x=1;
		y=0;
		d=a;
		return;
	}
	eucl(b,a%b);
	int tmp=y;
	y=x-(a/b)*y;
	x=tmp;
}

int main(){
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	int t,a,b,c;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d",&a,&b,&c);
		eucl(a,b);
		if(c%d)
			printf("0 0\n");
		else
			printf("%d %d\n",x*c/d,y*c/d);
	}
	return 0;
}