Pagini recente » Cod sursa (job #1064526) | Cod sursa (job #2977363) | Cod sursa (job #2104103) | Cod sursa (job #120102) | Cod sursa (job #2652976)
#include <fstream>
#include <utility>
using namespace std;
pair<int, int> gcd_ext(int a, int b, int c) {
if (b == 0) {
if (c % a == 0)
return make_pair(c/a, 0);
else
return make_pair(0, 0);
}
auto p = gcd_ext(b, a % b, c);
return make_pair(p.second, p.first - (a/b) * p.second);
}
int main(int argc, char const *argv[])
{
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int T;
fin >> T;
for (int i = 0; i < T; ++i) {
int a,b,c;
fin >> a >> b >> c;
auto p = gcd_ext(a, b, c);
fout << p.first << ' ' << p.second << '\n';
}
return 0;
}