Pagini recente » concurs_info2018 | Istoria paginii runda/oni2011 | Cod sursa (job #1369940) | Cod sursa (job #227984) | Cod sursa (job #1330451)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int n,a,b,c,d,x,y;
void euclid(int a,int b,int *d,int *x,int *y)
{
int x2,y2;
if (!b)
{
*d=a;
*x=1;
*y=0;
}
else
{
euclid(b,a%b,d,&x2,&y2);
*x=y2;
*y=x2-a/b*y2;
}
}
int main()
{
int i,j;
cin>>n;
for (i=1;i<=n;i++)
{
cin>>a>>b>>c;
euclid(a,b,&d,&x,&y);
if (c%d) cout<<"0 0\n";
else
{
cout<<x*c/d<<" "<<y*c/d<<'\n';
}
}
}