Cod sursa(job #2805659)

Utilizator victorzarzuZarzu Victor victorzarzu Data 21 noiembrie 2021 17:14:10
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 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;
}