Pagini recente » Cod sursa (job #339093) | Cod sursa (job #2109807) | Cod sursa (job #899929) | Cod sursa (job #649971) | Cod sursa (job #2722716)
#include <bits/stdc++.h>
using namespace std;
int euclid(int a, int b)
{
while(b)
{
int r = a % b;
a = b;
b = r;
}
return a;
}
void euclidExtins(int a, int b, int &x, int &y, int d)
{
if(b)
{
euclidExtins(b, a % b, x, y, d);
x = y;
y = (d - a * x) / b;
}
else
{
y = 0;
x = 0;
}
}
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int main()
{
int t, a, b, d;
in >> t;
while(t--)
{
in >> a >> b >> d;
if(d % euclid(a, b) == 0)
{
int x, y;
euclidExtins(a, b, x, y, d);
out << x << ' ' << y << '\n';
}
else
out << -1 << '\n';
}
return 0;
}