Pagini recente » Cod sursa (job #1949208) | Cod sursa (job #3243264) | Cod sursa (job #1594185) | Profil stay_awake77 | Cod sursa (job #3140470)
#include <bits/stdc++.h>
using namespace std;
long long gcdex(long long a,long long b,long long& x,long long& y)
{
if (b==0)
{
x=1;
y=0;
return a;
}
long long x1,y1;
long long d=gcdex(b,a%b,x1,y1);
x=y1;
y=x1-y1*(a/b);
return d;
}
ifstream in("euclid3.in");
ofstream out("euclid3.out");
long long a,b,c,xi,yi,c1,t;
int main()
{
in >> t ;
while (t--)
{
in >> a >> b >> c ;
c1=gcdex(a,b,xi,yi);
if (c%c1)
{
out << "0 0\n";
}
else
{
out <<xi*(c/c1)<< " "<<xi*(c/c1)<< "\n";
}
}
return 0;
}