Cod sursa(job #2287950)

Utilizator mihnea_toaderToader Mihnea mihnea_toader Data 22 noiembrie 2018 18:03:39
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>

using namespace std;

void cmmdc(int a,int b,int &d,int &k,int &l)
{   int kp,lp;
    if(b==0)
       {
           l=0;
           k=1;
           d=a;
           return;
       }
    cmmdc(b,a%b,d,kp,lp);
    k=lp;
    l=kp-lp*(a/b);

}

int main()
{
    int a,b,c,d,x,y,T;
    ifstream fin ("euclid3.in");
    ofstream fout ("euclid3.out");
    fin>>T;
    for (int i=0;i<T;i++)
    {
        fin>>a>>b>>c;
        cmmdc(a,b,d,x,y);
        if (c%d)
            fout<<"0 0\n";
        else
            fout<<x*(c/d)<<" "<<y*(c/d)<<"\n";
    }
    return 0;
}