Cod sursa(job #480669)

Utilizator SzabiVajda Szabolcs Szabi Data 29 august 2010 02:53:28
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb

#include <stdio.h>


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);


int t,i,a,b,c,d,x,y;


scanf("%d",&t);

for(i=1;i<=t;i++){

scanf("%d %d %d",&a,&b,&c);

euclid(a,b,&d,&x,&y);

if(c%d!=0){printf("0 0\n");}else{
printf("%d %d\n",x*c/d,y*c/d);
}


}


	return 0;}