Pagini recente » Cod sursa (job #2071743) | Cod sursa (job #2034146) | Cod sursa (job #1566087) | Cod sursa (job #1286585) | Cod sursa (job #2055098)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
ll a,b,c,x,y,t,p,auxa,auxb,auxc,r,d;
int euclid1(ll &x,ll &y,ll a,ll b)
{
if(b==0)
{
x=1;
y=0;
return a;
}
ll x0,y0;
d=euclid1(x0,y0,b,a%b);
x=y0;
y=x0-(a/b)*y0;
return d;
}
int main()
{
fin>>t;
for(p=1;p<=t;p++)
{
fin>>a>>b>>c;
auxa=a;
auxb=b;
auxc=c;
d=euclid1(x,y,auxa,auxb);
if(c%d==0)
{
fout<<(x*(c/d))<<" "<<(y*(c/d));
}
else
fout<<"0 0";
fout<<'\n';
}
return 0;
}