Pagini recente » Cod sursa (job #3291944) | Cod sursa (job #3288317) | Cod sursa (job #3291506) | Cod sursa (job #3294071) | Cod sursa (job #3292225)
#include <fstream>
using namespace std;
struct el
{
int gcd, x, y;
};
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int t;
int a, b, c;
el euclid(int a, int b)
{
if(b == 0)
{
return {a, 1, 0};
}
else
{
el func = euclid(b, a % b);
int x = func.y;
int y = func.x - (a / b) * func.y;
return {func.gcd, x, y};
}
}
int main()
{
in>>t;
while(t--)
{
in>>a>>b>>c;
el euc = euclid(a, b);
if(c % euc.gcd != 0)
{
out<<"0 0\n";
}
else
{
int k = c / euc.gcd;
out<<euc.x * k<<" "<<euc.y * k<<'\n';
}
}
return 0;
}