Cod sursa(job #2664399)

Utilizator Antonia_onisoruantonia onisoru Antonia_onisoru Data 28 octombrie 2020 16:27:22
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;

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

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;
  }
}

int main()
{
    int t, a, b, c, i, d, x, y;
    in>>t;
    for( i = 0; i < t; i++ ){
      in>>a>>b>>c;
      euclid( a, b, &d, &x, &y );
      if( c % d != 0 )
        out<<"0 0"<<'\n';
      else
        out<<x * ( c / d )<<" "<<y * ( c / d )<<'\n';
    }
    return 0;
}