Cod sursa(job #2181892)

Utilizator valentin12Valentin Ion Semen valentin12 Data 21 martie 2018 21:46:03
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
void euclid(int a, int b, int &d, int &x, int &y)
{
    if (b == 0) {
        d = a;
        x = 1;
        y = 0;
    } else {
        int x0, y0;
        euclid(b, a % b, d, x0, y0);
        x = y0;
        y = x0 - (a / b) * y0;
    }
}

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

}

    return 0;
}