Cod sursa(job #630353)

Utilizator sunt_emoSunt emo sunt_emo Data 5 noiembrie 2011 13:09:51
Problema Algoritmul lui Euclid extins Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

int x,y,t,a,b,c,d,k;

int euclid (int a,int b) {
    printf ("%d = %d * %d + %d\n",a,b,a/b,a%b);
    if (b%(a%b)) {
        int rez=euclid (b,a%b);
        t=x;
        x=-y;
        y=a/b*x-t;
        return rez;
    }
    else {
        x=1; y=a/b;
        return a%b;
    }
}

int main () {
    ifstream in ("euclid3.in");
    ofstream out ("euclid3.out");
    in>>k;
    while (k--) {
        in>>a>>b>>c;
        d=euclid (a,b);
        if (c%d) out<<"0 0\n";
        else out<<c/d*x<<" "<<-c/d*y<<"\n";
    }
    return 0;
}