Cod sursa(job #2300540)

Utilizator AlexPascu007Pascu Ionut Alexandru AlexPascu007 Data 11 decembrie 2018 17:20:46
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 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;
}