Cod sursa(job #2626562)

Utilizator PulpysimusJurjiu Tandrau Darius Stefan Pulpysimus Data 6 iunie 2020 21:18:27
Problema Algoritmul lui Euclid extins Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int cmmdc (int a, int b, int &d,int &x, int &y)
{
    if(b==0) {d=a;
    x=1;
    y=1;}





    else {int x0,y0;
            cmmdc(b,a%b,d,x0,y0);

    x=y0;
    y=x0-a/b*y0;


    }


}

int main()
{
    int a,b,d,x,y,t,i,c;

 f>>t;

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



}
}