Cod sursa(job #654258)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 29 decembrie 2011 23:01:42
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<cstdio>
int x,y,a,b,c,t,d;
void euclid (int a,int b,int *d,int *x,int *y){
	if(b==0){
		*d=a;
		*x=1;
		*y=0;
	}
	else{
		int x0,y0;
		euclid(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",&t);
	int j,k,c;
	for(;t;t--){
		scanf("%d%d%d",&j,&k,&c);
		euclid(j,k,&d,&x,&y);
		if(c%d!=0)
			printf("0 0\n");
		else
			printf("%d %d\n",(c/d)*x,(c/d)*y);
	}
	return 0;
}