Pagini recente » Cod sursa (job #2417171) | Cod sursa (job #1682134) | Cod sursa (job #2625342) | Cod sursa (job #2889626) | Cod sursa (job #1250681)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int a, b, c, d, x, y, t;
void sol(int a, int b, int &x, int &y)
{
int x0, y0;
if (b==0)
{
d=a;
x=1;
y=0;
} else
{
sol(b, a%b, x0, y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int main()
{
cin>>t;
while (t--)
{
cin>>a>>b>>c;
sol(a, b, x, y);
if (c%d) cout<<"0 0"<<'\n';
else cout<<x*(c/d)<<' '<<y*(c/d)<<'\n';
}
return 0;
}