Cod sursa(job #2105405)

Utilizator n.nadim2001Nofal Nadim n.nadim2001 Data 13 ianuarie 2018 10:25:03
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 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<<'\n';
       else fout<<x*k<<' '<<y*k<<'\n';
      }

    return 0;
}