Pagini recente » Cod sursa (job #3228879) | Cod sursa (job #2950648) | Cod sursa (job #963914) | Cod sursa (job #108087) | Cod sursa (job #2485768)
#include <fstream>
#include <assert.h>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
long long x,y,d;
long long gcd(long long a,long long b)
{
if(b==0)
{
x=1;
y=0;
return a;
}
d=gcd(b,a%b);
int ad=y;
y=x-(a/b)*y;
x=ad;
return d;
}
int main()
{
int t,r,i;
long long a,b,c;
in>>t;
assert(1<=t&&t<=100);
for(i=t;i>0;i--)
{
in>>a>>b>>c;
assert(-1000000000<=a&&a<=1000000000);
assert(-2000000000<=b&&b<=2000000000);
assert(c!=0);
d=gcd(a,b);
if(c%d!=0)
{
out<<0<<" "<<0<<"\n";
}
else{r=c/d;out<<x*r<<" "<<y*r<<"\n";}
}
return 0;
}