Pagini recente » Cod sursa (job #1606215) | Cod sursa (job #1957495) | Cod sursa (job #28509) | Cod sursa (job #2307275) | Cod sursa (job #663722)
Cod sursa(job #663722)
#include<cstdio>
using namespace std;
struct sol
{
int x,y;
}p;
int n,a,b,c,d,cmmdc(int x,int y ,sol& p);
void read(),solve();
int main()
{
read();
solve();
return 0;
}
void read()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&n);
}
void solve()
{
for(;n--;)
{
scanf("%d%d%d",&a,&b,&c);
d=cmmdc(a,b,p);p.x*=c/d;p.y*=c/d;
c%d?printf("0 0\n"):printf("%d %d\n",p.x,p.y);
}
}
int cmmdc(int x,int y,sol& p)
{
int w;sol q;
if(!y)
{
p.x=1;p.y=0;return x;
}
w=cmmdc(y,x%y,q);
p.x=q.y;p.y=q.x-(x/y)*q.y;return w;
}