Pagini recente » Cod sursa (job #2987961) | Cod sursa (job #1560459) | Cod sursa (job #376214) | Cod sursa (job #2704189) | Cod sursa (job #3122751)
#include <bits/stdc++.h>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int64_t cmmdc(int64_t a,int64_t b,int64_t &u,int64_t &v)
{
if(b==0){u=1;v=0;return a;}
int64_t U,V,d;
d=cmmdc(b,a%b,U,V);
u=V;
v=U-(a/b)*V;
return d;
}
int main()
{
int64_t t;
f>>t;
for(;t;t--)
{
int64_t a,b,x,y,c,d;
f>>a>>b>>c;
d=cmmdc(a,b,x,y);
if(c%d)x=y=0;
x*=c/d;
y*=c/d;
g<<x<<' '<<y<<'\n';
}
return 0;
}