Pagini recente » Cod sursa (job #298269) | Cod sursa (job #1382265) | Cod sursa (job #2602035) | Cod sursa (job #92113) | Cod sursa (job #2909498)
#include <fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int X, Y, D;
void euclid_e(int a, int b)
{
if (b==0)
{
X=1;
Y=0;
D=a;
return;
}
euclid_e(b, a%b);
int x=X, y=Y;
X=y;
Y=x-(a/b)*y;
return;
}
int main()
{
int a, b, c, n, i;
cin>>n;
for (i=1; i<=n; i++)
{
cin>>a>>b>>c;
euclid_e(a, b);
if (c%D==0)
cout<<X*(c/D)<<" "<< Y*(c/D)<<'\n';
else
cout<<0<<" "<<0<<'\n';
}
return 0;
}