Cod sursa(job #1626576)

Utilizator roxannemafteiuMafteiu-Scai Roxana roxannemafteiu Data 3 martie 2016 10:19:17
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;

int T, a, b, c, d, y, x;

void gcd(int a, int b, int &x, int &y, int &d)
{
	if(!b) {x = 1; y = 0; d = a; return ;}
    else
    {
        int x0, y0;
        gcd(b, a % b, x0, y0, d);
        x = y0;
        y = x0 - (a / b) * y0;
    }

}

int main()
{
    ifstream f("euclid3.in");
    ofstream g("euclid3.out");

    f >> T;
    while(T--)
    {
		f >> a >> b >> c;

		gcd(a, b, x, y, d);

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

	f.close();
	g.close();

    return 0;
}