Cod sursa(job #1206206)

Utilizator TibixbAndrei Tiberiu Tibixb Data 9 iulie 2014 09:45:28
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<fstream>
using namespace std;
int T, a, b, c, x, y, d;
int cmmdc(int a, int b, int &x, int &y){
    if(b==0){
        x=1;
        y=0;
        return a;
    }
    else{
        int xa, ya, d;
        d=cmmdc(b, a%b, xa, ya);
        x=ya;
        y=xa-a/b*ya;
        return d;
    }
}
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int main(){
    in>>T;
    for(;T--;){
        in>>a>>b>>c;
        d=cmmdc(a, b, x, y);
        if(c%d!=0)
            out<<'0'<<" "<<'0'<<"\n";
        else
            out<<x*(c/d)<<" "<<y*(c/d)<<"\n";
    }
return 0;
}