Cod sursa(job #1479408)

Utilizator gerd13David Gergely gerd13 Data 31 august 2015 11:53:30
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include <bits/stdc++.h>


using namespace std ;

ifstream fin("euclid3.in") ;
ofstream fout("euclid3.out");

int B, A, C, T;


int euc_ext(int a, int b, int &X, int &Y)
{
    if(b == 0) {
        X = 1 ;
        Y = 0 ;
        return a ;
    }
    else {
        int X0, Y0, sol;

        sol = euc_ext(b, a % b, X0, Y0) ;
        X = Y0 ;
        Y = X0 - (a/b) * Y0 ;

        return sol ;
    }
}

int main() {

    fin >> T ;
    while(T --){
            int X, Y, euclid ;
            fin >> A >> B >> C ;
            euclid = euc_ext(A, B,  X, Y) ;

        if(C % euclid)
            fout << "0 0\n" ;
        else fout << X * (C / euclid) << ' ' << Y * (C / euclid) << '\n' ;
    }

    fin.close() ;
    fout.close() ;
    return 0 ;
}