Cod sursa(job #1180411)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 30 aprilie 2014 16:50:59
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");

int x,y,d;

void EuclidExtins(int a,int b,int &x,int &y) {

    int aux;
    if(b==0) {
        d=a,x=1,y=0;
        return;
    }
    EuclidExtins(b,a%b,x,y);
    aux=x;
    x=y;
    y=aux-y*(a/b);
}


int main () {

    int i,T,a,b,c;
    in>>T;
    while(T--) {
        in>>a>>b>>c;
        x=1,y=0;
        EuclidExtins(a,b,x,y);
        if(c%d==0)
            out<<x*(c/d)<<' '<<y*(c/d)<<'\n';
        else
            out<<0<<' '<<0<<'\n';
    }
}