Cod sursa(job #793319)

Utilizator Alexxino7Alexandru Popescu Alexxino7 Data 2 octombrie 2012 15:50:31
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<iostream>
#include<fstream>
using namespace std;

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

int T;

int cmmdc(int a,int b,int &x, int &y){
	if(!b){
		x=1;
		y=0;
		return a;
	}
	else{
		int D,x0,y0;
		D=cmmdc(b,a%b,x0,y0);
		x=y0;
		y=x0-(a/b)*y0;
		
		return D;
	}
}

int main(){
	
	int i,a,b,c,d,x,y;
	
	fin>>T;
	
	for(i=1;i<=T;i++){
		
		fin>>a>>b>>c;
		
		d=cmmdc(a,b,x,y);
		
		if(c%d)
			fout<<"0 0\n";
		else
			fout<<x*(c/d)<<" "<<y*(c/d)<<"\n";
		
	}
	
	fin.close();
	fout.close();
	return 0;
}