Pagini recente » Cod sursa (job #1005525) | Cod sursa (job #997483) | Cod sursa (job #2207871) | Cod sursa (job #2469018) | Cod sursa (job #3311358)
#include <bits/stdc++.h>
#define cin ci
#define cout co
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int n, a, b, c;
int gcd(int &x, int &y, int a, int b)
{
if(b == 0)
{
x = 1, y = 0;
return a;
}
int d = gcd(x, y, b, a % b);
int aux = x;
x = y;
y = aux - y * (a / b);
return d;
}
int main()
{
cin >> n;
while(n--)
{
int x, y, d;
cin >> a >> b >> c;
d = gcd(x, y, a, b);
if(c % d)
cout << 0 << " " << 0 << '\n';
else
cout << x * (c / d) << " " << y * (c / d) << '\n';
}
return 0;
}