Cod sursa(job #3194370)

Utilizator MegaCoderMinoiu Teodor Mihai MegaCoder Data 17 ianuarie 2024 19:06:44
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include<fstream>
std::ifstream fin("euclid3.in");
std::ofstream fout("euclid3.out");
void invers(int &k, int &l, int a, int b, int &cmmdc)
{
    if(!b)
    {
        k=1;
        l=0;
        cmmdc=a;
        return;
    }
    int kp, lp;
    invers(kp, lp, b, a%b, cmmdc);
    k=lp;
    l=kp-lp*(a/b);
}
int main()
{
    int nr;
    fin>>nr;
    for(int index=0; index<nr; ++index)
    {
        int a, b, c;
        fin>>a>>b>>c;
        int k, l, cmmdc;
        invers(k, l, a, b, cmmdc);
        if(c%cmmdc==0)
        {
            int aux=c/cmmdc;
            k*=aux;
            l*=aux;
            fout<<k<<' '<<l<<'\n';
        }
        else
            fout<<0<<' '<<0<<'\n';
    }
    return 0;
}