Cod sursa(job #2646609)

Utilizator numecompletnume complet numecomplet Data 1 septembrie 2020 16:10:37
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.89 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int t;
int a,b,c;
void cmmdc(int a, int b, int &d)
{
     if( b==0)
          {  d =a;}
      else
        cmmdc(b,a%b,d);
}

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

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