Cod sursa(job #2420594)

Utilizator Briana_NeaguNeagu Briana Briana_Neagu Data 12 mai 2019 19:37:36
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include<bits/stdc++.h>

using namespace std;

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

void euc(int a, int b , int &d, int &x, int &y)
{
  if (b==0)
   {
     d=a;
     x=1;
     y=0;
   }
   else
   {

     euc (b, a%b, d, x, y);
     int y0=y;
     y=x-(a/b)*y;
     x=y0;
   }

}



int main()
{

   int a,b,c,x,y,d;
   int t;
   f>>t;
   while (t--)
   {
     f>>a>>b>>c;
     euc(a,b,d,x,y);
     int multi=c/d;
     if (c%d)
       g<<0<<' '<<0;
     else g<<x*multi<<' '<<y*multi;
     g<<'\n';
   }

}