Cod sursa(job #2418694)

Utilizator capmareAlexCapmare Alex capmareAlex Data 5 mai 2019 20:06:55
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
void euclid( long long  a, long long  b, long long &d, long long &x, long long &y)
{
    if(!b)
    {
        d = a;
        x = 1;
        y = 0;
    }
    else
    {
        long long x_u, y_u;
        euclid(b,a%b,d, x_u, y_u);
        x=y_u;
        y=x_u- a/b*y_u;
    }
}
int main()
{
   long long n;
   fin>>n;
   for( long long i = 1 ;i <= n; ++i)
   {
       long long a, b, c;
       fin >> a >> b>>c;
       long long  x,y,d;
       euclid(a, b, d, x, y);
       if( c%d)fout << 0 <<" "<<0<<"\n";
       else fout <<c/d*x<<" "<<c/d*y<<"\n";
   }
    return 0;
}