Cod sursa(job #2397246)

Utilizator ela_topaTopa Elena ela_topa Data 4 aprilie 2019 11:45:46
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.8 kb
#include <iostream>
#include <fstream>

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==0)
    {
        d=a;
        x=1;
        y=0;
    }
    else
    {
        long long x0, y0;
        euclid(b, a%b, d, x0, y0);
        x=y0;
        y=x0 -(a/b) * y0;
    }
}
int main()
{
    long long n;
    fin>>n;
    long long x, y, c;
    for(int i=0; i<n; ++i)
    {
        fin>>x>>y>>c;
        long long sol1{}, sol2{}, d{};
        euclid(x, y, d, sol1, sol2);
        if(c%d)
            fout<<"0 0\n";
        else
        {
         euclid(x * (c / d), y * (c / d), d, sol1, sol2);
        fout<<sol1<<" "<<sol2<<"\n";
        }

    }
    return 0;
}