Cod sursa(job #2719277)

Utilizator victorzarzuZarzu Victor victorzarzu Data 9 martie 2021 18:59:52
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int n, a, b, c, x, y;

int euclid(int a, int b, int &x, int &y)
{
  if(!b)
    {
      x = 1, y = 0;
      return a;
    }
  int x0, y0;
  int cmm = euclid(b, a % b, x0, y0);

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

void Solve()
{
  int cmm = euclid(a, b, x, y);
  if(c % cmm)
    g<<0<<" "<<0<<'\n';
  else
    g<<x * (c / cmm)<<" "<<y * (c / cmm)<<'\n';
}

void Read()
{
  f>>n;
  for(int i = 1;i <= n;++i)
    f>>a>>b>>c, Solve();
}

int main()
{
  Read();
  return 0;
}