Cod sursa(job #2331243)

Utilizator Bogdan_BuzatuBuzatu Bogdan Mihai Bogdan_Buzatu Data 29 ianuarie 2019 13:21:10
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int a,b,c,n,t,x,y,d;
int euextins(int a, int b, int &x, int &y) {
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    } else {
        int xa, ya;
        int r = euextins(b, a%b, xa, ya);
        x = ya;
        y = xa - ya*(a/b);
        return r;
    }
}
int main() {
    fin>>n;
    for (int i=1;i<=n;i++) {
        fin>>a>>b>>c;
        d = euextins(a, b, x, y);
        if (c%d == 0)
            fout<<c/d*x<<" "<<c/d*y<<"\n";
       else
        fout<<"0 0\n";
    }

    return 0;
}