Cod sursa(job #2539399)

Utilizator radugnnGone Radu Mihnea radugnn Data 5 februarie 2020 20:34:51
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout("euclid3.out");
void euclidex(int a, int b, int &d, int &x, int &y){
    if(b==0){
        y=0;
        x=1;
        d=a;
    }
    else{
        int xx,yy;
        euclidex(b,a%b,d,xx,yy);
        x=yy;
        y=xx-(a/b)*yy;
    }
}
int T,a,b,c,x,y,d;
int main(){
    fin>>T;
    while(T--){
        fin>>a>>b>>c;
        euclidex(a,b,d,x,y);
        if(c%d!=0)
            fout<<"0 0"<<"\n";
        else
            fout<<x*c/d<<" "<<y*c/d<<"\n";
    }
    return 0;
}