Cod sursa(job #2135901)

Utilizator danhorea2010Horica danhorea2010 Data 19 februarie 2018 14:36:24
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;

int euclid(int a,int b, int &x,int &y)
{
  if(b == 0)
  {
    x = 1;
    y = 0;
    return a;
  }

  int x0,y0, d;
  d = euclid(b,a%b, x0,y0);

  x = y0;
  y = x0 - (a/b) * y0;
  return d;
}

int main()
{
  ifstream in("euclid3.in");
  ofstream out("euclid3.out");

  int a,b,c,n;
  in >> n;
  for( ; n ; n--)
  {
    in>>a>>b>>c;
    int x,y,d;

    d = euclid(a,b,x,y);


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

  }
  return 0;
}