Cod sursa(job #2105402)

Utilizator Cristian.BBurghelea Cristian Cristian.B Data 13 ianuarie 2018 10:12:53
Problema Algoritmul lui Euclid extins Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>

using namespace std;

ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");

void EuclidE(int a,int b,int &x,int &y,int &d)
{
    if(b==0){x=1;y=0;d=a;}
    else{int x0,y0;
         EuclidE(b,a%b,x0,y0,d);
         x=y0;   y=x0-a/b*y0;
        }
}

int a,b,c,d,x,y,t,k;
int main()
{
    fin>>t;
    while(t--)
      {fin>>a>>b>>c;
       EuclidE(a,b,x,y,d);
       k=c/d;
       if(c%d!=0)fout<<0<<' '<<0;
       else fout<<x*k<<' '<<y*k<<'\n';
      }

    return 0;
}