Pagini recente » Cod sursa (job #3004087) | Cod sursa (job #1628827) | Cod sursa (job #820732) | Cod sursa (job #3005451) | Cod sursa (job #1240482)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int a,b,c,d,t,x,y;
int gcd(int a2,int b2,int *d2,int *x2,int *y2)
{
int x0,y0;
if (!b2)
{
*x2=1;
*y2=0;
*d2=a2;
}
else
{
gcd(b2,a2%b2,d2,&x0,&y0);
*x2=y0;
*y2=x0-(a/b)*y0;
}
}
int main()
{
int i;
cin>>t;
for (i=1;i<=t;i++)
{
cin>>a>>b>>c;
gcd(a,b,&d,&x,&y);
if (c%d) cout<<"0 0"<<'\n';
else cout<<x*c/d<<" "<<y*c/d<<'\n';
}
return 0;
}