Cod sursa(job #2423728)

Utilizator zetef3Dediu Stefan zetef3 Data 21 mai 2019 21:35:25
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.89 kb
//#include <iostream>
#include <fstream>

std::ifstream f("euclid3.in");
std::ofstream g("euclid3.out");

int euclid(int a, int b, int &x, int & y)
{
        if (b == 0) {
                x = 1;
                y = 0;
                return a;
        }

        int x0, y0, d;

        d = euclid(b, a % b, x0, y0);
        x = y0;
        y = x0 - (a / b) * y0;

        return d;
}

int main()
{
        short t;
        int a, b, c;
        f >> t;
        for (; t > 0; t--) {
                f >> a >> b >> c;

                int d, x, y;
                d = euclid(a, b, x, y);
                //g << d << ' ' << x << ' ' << y << '\n';

                if (c % d)
                        g << "0 0\n";
                else
                        g << x * (c / d) << ' ' << y * (c / d) << '\n';

                //g << '\n';
        }
        return 0;
}