Pagini recente » Cod sursa (job #50572) | Cod sursa (job #1546908) | Cod sursa (job #2676901) | Cod sursa (job #2335565) | Cod sursa (job #1354677)
#include <iostream>
#include <fstream>
using namespace std;
int T,gcd;
void gcdext(int a, int b,int &x, int &y){
if (b==0){
x=1;
y=0;
gcd=a;
return;
}
int x0,y0;
gcdext(b,a%b,x0,y0);
x=y0;
y=x0-y0*(a/b);
}
int main(){
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin >> T;
int a,b,c,x,y;
while (T--){
fin >> a >> b >> c;
gcdext(a,b,x,y);
if (c%gcd){
fout << "0 0\n";
return 0;
}
fout << x*c/gcd<< " " << y*c/gcd << "\n";
}
return 0;
}