Pagini recente » Cod sursa (job #1796413) | Cod sursa (job #1651385) | Cod sursa (job #740820) | Cod sursa (job #1061269) | Cod sursa (job #2484772)
#include <fstream>
#include <cstring>
using namespace std;
ifstream cin ("euclid3.in");
ofstream cout ("euclid3.out");
void euc(int a, int b, int &cmmdc, int &x, int &y)
{
if(b == 0)
{
cmmdc = a;
x = 1;
y = 0;
}
else
{
int n, m;
euc(b, a % b, cmmdc, n, m);
x = m;
y = n - (a / b) * m;
}
}
int n, a, b, c, cmmdc, x, y, r;
int main()
{
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> a >> b >> c;
euc(a, b, cmmdc, x, y);
if(c % cmmdc != 0)
cout << "0 0" << "\n";
else
{
r = c / cmmdc;
x *= r;
y *= r;
cout << x << " " << y << "\n";
}
}
}