Cod sursa(job #2476605)

Utilizator Vladv01Vlad Vladut Vladv01 Data 19 octombrie 2019 10:06:40
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;


ifstream f("euclid3.in");
ofstream g("euclid3.out");


void euclidext( long long a ,long long b , long long &x,long long &y, long long &c)
{

   if(!b)
   {
       c=a;
       x=1;
       y=0;
       return;
    }
    euclidext(b,a%b,c,x,y);
    long long aux=x;
    x=y;
    y=aux -(a/b)*y;
}


int main()
{
   long long n,a,b,c,x,y,d;
   f>>n;
   for(int i=1;i<=n;i++)
   {
      f>>a>>b>>c;
      euclidext(a,b,x,y,d);
      if(c%d==0)

          g<<x*(c/d)<<' '<<y*(c/d)<<'\n';
      else
          g<<"0 0 \n";


   }
    return 0;
}