Cod sursa(job #1857261)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 25 ianuarie 2017 22:46:30
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>

using namespace std;

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

int x, y, n, m, a, b, d, c;

int cmmdc(int x, int y, int &a, int &b) {
    if (y == 0) {
        a = 1, b = 0;
        return x;
    }
    int xx=0, yy=0, d = cmmdc(y, x%y, xx, yy);
    a = yy;
    b = xx-(x/y)*yy;
    return d;
}

int main() {
    for(f>>n;n--;) {
        f >> x >> y >> c;
        a=b=0;
        d = cmmdc(x, y, a, b);

        if (c%d==0)
            g << a*(c/d) << ' ' << b*(c/d) << '\n';
        else g <<"0 0\n";
    }
    return 0;
}