Cod sursa(job #1857252)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 25 ianuarie 2017 22:40:28
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>

using namespace std;

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

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

inline 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() {
    f >> n;
    int x, y, c, a, b;
    while (n--) {
        f >> x >> y >> c;
        a=b=0;
        d = cmmdc(x, y, a, b);

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