Cod sursa(job #2910226)

Utilizator radu.seitanSeitan Radu-Catalin radu.seitan Data 18 iunie 2022 18:51:27
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;

int cmmdc(int a, int b, int &x, int &y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }


        int x0, y0, D;
        D = cmmdc(b, (a % b), x0, y0);
        x = y0;
        y = x0 - (a / b) * y0;
        return D;

}

int main()
{
    ifstream f("euclid3.in");
    ofstream o("euclid3.out");

    int a,b,c,d,x,y;
    int n;
    f>>n;

    for(n;n>=1;n--)
    {
        f>>a>>b>>c;
        d=cmmdc(a,b,x,y);
        if(c%d)
            o<<"0 0\n";
        else
            o<<x*(c/d)<<" "<<y*(c/d)<<endl;
    }

    f.close();
    o.close();
    return 0;
}