Pagini recente » Borderou de evaluare (job #2795399) | Borderou de evaluare (job #863766) | Borderou de evaluare (job #2869017) | Borderou de evaluare (job #2296948) | Cod sursa (job #3004000)
#include <fstream>
#define int long long
using namespace std;
ifstream cin ("euclid3.in");
ofstream cout ("euclid3.out");
int cmmdc (int a,int b)
{
if (b==0)
return a;
else
return cmmdc(b,a%b);
}
void euclid (int a,int b,int &x,int &y)
{
if (b==0)
{
a = 1;
x = 1;
y = 0;
}
else
{
int x0,y0;
euclid(b,a%b,x0,y0);
x = y0;
y = x0 - (a/b)*y0;
}
}
int32_t main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while (t)
{
t--;
int a,b,c;
cin >> a >> b >> c;
int d = cmmdc(a,b);
if (c%d!=0)
{
cout << "0 0"<< '\n';
continue;
}
int x,y;
euclid(a,b,x,y);
cout << x*(c/d) << ' ' << y*(c/d) << '\n';
}
return 0;
}