Pagini recente » Cod sursa (job #1853276) | Cod sursa (job #1647634) | Cod sursa (job #3214513) | Cod sursa (job #143752) | Cod sursa (job #2454841)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
/*
*/
#define cin fin
#define cout fout
const int MAXN=104;
int n;
tuple<int,int,int>v[MAXN];
void read()
{
int a, b, c;
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a>>b>>c;
v[i]=make_tuple(a,b,c);
}
}
int EuclidExtins(int a, int b, int &x, int &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int x0, y0, d;
d=EuclidExtins(b, a%b, x0, y0);
x=y0;
y=x0-(a/b)*y0;
return d;
}
void solve()
{
int a, b, c, d, x, y;
for(int i=1; i<=n; i++)
{
a=get<0>(v[i]);
b=get<1>(v[i]);
c=get<2>(v[i]);
d=EuclidExtins(a,b,x,y);
if(c%d)
cout<<0<<" "<<0<<"\n";
else
cout<<x*(c/d)<<" "<<y*(c/d)<<"\n";
}
}
int main()
{
read();
solve();
return 0;
}