Cod sursa(job #2300539)

Utilizator AlexPascu007Pascu Ionut Alexandru AlexPascu007 Data 11 decembrie 2018 17:19:32
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int t,i,a,b,c,d,x,y;
int cmmdc(int a,int b,int &x,int &y) {
	if (b==0) {
		x=1; y=0;
		return a;
	}
	else {
		int x0,y0;
		int d=cmmdc(b,a%b,x0,y0);
		x=y0; y=x0-(a/b)*y0;
		return d;
	}
}
int main() {
	fin>>t;
	for (i=1;i<=t;i++) {
		fin>>a>>b>>c;
		d=cmmdc(a,b,x,y);
		if (c%d!=0)
			fout<<"0 0\n";
		else
			fout<<x*c/d<<" "<<y*c/d<<"\n";
	}
	return 0;
}