Cod sursa(job #2438094)

Utilizator IoanMihaiIoan Mihai IoanMihai Data 11 iulie 2019 12:07:13
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int t;
int gcd(int a,int b,int &x,int &y)
{
  if (b==0)
   {
     x=1;
     y=0;
     return a;
   }
  int x1,y1;
  int d=gcd(b,a%b,x1,y1);
  x=y1;
  y=x1 - (a/b) * y1;
  return d;
}
int main()
{
  int a,b,c,d,x,y;
  fin>>t;
  while(t)
  {
    t--;
    fin>>a>>b>>c;
    d = gcd(a,b,x,y);
    if (c%d == 0)
     {
       fout<<x*(c/d)<<" "<<y*(c/d)<<'\n';
     }
    else
    {
      fout<<0<<" "<<0<<'\n';
    }
  }
  return 0;
}