Cod sursa(job #476975)

Utilizator barneystinsonBarney barneystinson Data 12 august 2010 21:39:16
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <cstdio>

FILE*f=fopen("euclid3.in","r");
FILE*g=fopen("euclid3.out","w");

void euclid(int a,int b,int &x,int &y,int &d ){
	int x2,y2;
	if(!b){
		x=1;
		y=0;
		d=a;
		return;
	}
	euclid(b,a%b,x2,y2,d);
	x=y2;
	y=x2-y2*(a/b);
}

int main(){
	int T;
	for(fscanf(f,"%d",&T);T;T--){
		int a,b,c,d,x,y;
		fscanf(f,"%d %d %d ",&a,&b,&c);
		
		euclid(a,b,x,y,d);
		if(c%d) fprintf(g,"0 0\n");
		else fprintf(g,"%d %d\n",x*(c/d),y*(c/d));
	}
	
	fclose(f);
	fclose(g);
	return 0;
}