Pagini recente » Cod sursa (job #1734131) | Cod sursa (job #1315811) | Cod sursa (job #2343290) | Cod sursa (job #1378407) | Cod sursa (job #2662100)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int cmmdc(int, int, int&, int&);
int main()
{
int t;
f>>t;
for(;t;t--){
int a, b, c, x, y, d;
f>>a>>b>>c;
d=cmmdc(a,b,x,y);
if(c%d){
g<<"0 0\n";
}else{
g<<c/d*x<<' '<<c/d*y<<'\n';
}
}
return 0;
}
int cmmdc(int a, int b, int &x, int &y){
if(b==0){
x=1;
y=0;
return a;
}
int X, Y, D;
D=cmmdc(b, a%b, X, Y);
x=Y;
y=X-(a/b)*Y;
return D;
}