Cod sursa(job #954363)

Utilizator cousin.batmanVaru Batman cousin.batman Data 28 mai 2013 23:24:39
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

void euclid(int a, int b, int *d, int *x, int *y){
    if(b==0){
        *x = 1;
        *y = 0;
        *d = a;
    }else{
        int x0, y0;
        euclid(b, a%b, d, &x0, &y0);
        *x = y0;
        *y = x0-(a/b)*y0;
    }
}

int main(){
    int a, b, c, d, x, y,n;

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

    in>>n;
    while(n){
        in>>a>>b>>c;
        euclid(a, b, &d, &x, &y);
        if(c%d!=0) x = y = 0;
        out<<x*(c/d)<<" "<<y*(c/d)<<endl;
        --n;
    }
    in.close();
    out.close();
    return 0;
}