Pagini recente » Cod sursa (job #643384) | Cod sursa (job #406436) | Cod sursa (job #2252372) | Cod sursa (job #1009795) | Cod sursa (job #1300218)
#include <iostream>
#include <fstream>
using namespace std;
int a, b, c, d, x, y, tests;
void ex(int a,int b,int *d,int *x,int *y)
{
if (b==0)
{
*d=a;
*x=1;
*y=0;
}
else
{
int x0,y0;
ex(b,a%b,d,&x0,&y0);
*x=y0;
*y=x0-(a/b)*y0;
}
}
int main()
{
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
cin>>tests;
while(tests--)
{
cin>>a>>b>>c;
ex(a,b,&d,&x,&y);
if(c%d)
cout<<0<<' '<<0<<'\n';
else
cout<<x*(c/d)<<' '<<y*(c/d)<<'\n';
}
return 0;
}