Cod sursa(job #2474440)

Utilizator EdgeLordXDOvidiuPita EdgeLordXD Data 15 octombrie 2019 11:20:20
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int x,y,t,d;
void plmplmplmpl(int a, int b){
	if (!b){
		d=a;
		return;
	}
	plmplmplmpl(b,a%b);
	t=x;
	x=y;
	y=t-y*(a/b);
}

int main(){
	int q,a,b,c;
	in>>q;
	while(q--){
		in>>a>>b>>c;
		x=1,y=0;
		plmplmplmpl(a,b);
		if(c%d) out<<"0 0\n";
		else out<<x*(c/d)<<" "<<y*(c/d)<<"\n";
	}
    return 0;
}