Cod sursa(job #630368)

Utilizator sunt_emoSunt emo sunt_emo Data 5 noiembrie 2011 14:01:00
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
using namespace std;

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

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

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