Cod sursa(job #1609373)

Utilizator Mihai9Oniga Mihai Mihai9 Data 22 februarie 2016 19:22:28
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
using namespace std;ifstream fin("euclid3.in");ofstream fout("euclid3.out");int a,b,x,y,D,t,i,c;int euclid(int a,int b,int &x,int &y){if(!b){x=1;y=0;return a;}int xp=0,yp=0,d=0;d=euclid(b,a%b,xp,yp);x=yp;y=xp-(a/b)*yp;return d;}int main(){fin>>t;for(i=1;i<=t;i++){fin>>a>>b>>c;D=euclid(a,b,x,y);if(c%D)fout<<"0 0\n";else fout<<x*(c/D)<<" "<<y*(c/D)<<"\n";}return 0;}