Pagini recente » Cod sursa (job #1881008) | Cod sursa (job #1345896) | Cod sursa (job #647555) | ce_spun_romanii | Cod sursa (job #386546)
Cod sursa(job #386546)
#include <fstream>
using namespace std;
fstream fin ("euclid3.in", ios::in);
fstream fout("euclid3.out",ios::out);
int T, *x, *y, *d, a, b, c, rez1, rez2, prod1;
void euclid(int a, int b, int *d, int *x, int *y)
{
if (b == 0) {
*d = a;
*x = 1;
*y = 0;
} else {
int x0, y0;
euclid(b, a % b, d, &x0, &y0);
*x = y0;
*y = x0 - (a / b) * y0;
}
}
int main(){
d = new int;
x = new int;
y = new int;
fin >> T;
for (int i = 1; i <= T; i++){
fin >> a >> b >> c;
euclid(a, b, d, x,y);
if ((c % *d) != 0) fout << "0 0 \n";
else {
rez1 = *x;
rez2 = *y;
prod1 = c / *d;
fout<< rez1 * prod1 << " "<< rez2 * prod1 << '\n';
};
};
};