Cod sursa(job #625732)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 25 octombrie 2011 13:20:37
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>

using namespace std;

ifstream in("euclid3.in");
ofstream out("euclid3.out");

void euclidextins(int a, int b, int &x, int &y, int &d){
	if(b==0){
		d=a;
		x=1;
		y=0;
		return;
	}
	int x0,y0;
	euclidextins(b,a%b,x0,y0,d);
	x=y0;
	y=x0-(a/b)*y0;
}


int main(){
	int n,a,b,c,d,x,y;
	in>>n;
	for(int i=1;i<=n;i++){
		in>>a>>b>>c;
		euclidextins(a,b,x,y,d);
		if(c%d)
			out<<"0 0\n";
		else{
			out<<x*(c/d)<<" "<<y*(c/d)<<"\n";
		}
	}
	return 0;
}