Cod sursa(job #2479818)

Utilizator MaraPMara P MaraP Data 24 octombrie 2019 16:32:30
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

int cmmdc,c,a,b;

pair<int, int> euclid_extins(int x, int y)
{
    if(y==0)
    {
        cmmdc=x;
        return {1,0};
    }
    auto p=euclid_extins(y,x%y);
    return {p.second, p.first-(x/y)*y};
}
void read()
{
    int t;
    fin>>t;
    for(int i=0;i<t;i++)
    {
        fin>>a>>b>>c;
        auto p=euclid_extins(a,b);
        if(!(c%cmmdc))
            fout<<p.first*(c/cmmdc)<<" "<<p.second*(c/cmmdc)<<"\n";
        else
            fout<<0<<" "<<0<<"\n";
    }
}
int main()
{
    read();
    return 0;
}