Cod sursa(job #1693823)

Utilizator bassista02Dorela Marina bassista02 Data 23 aprilie 2016 22:19:06
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb

#include <fstream>

using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n;
int euclid(int , int , int& , int& );

int main(){
    fin>>n;
while(n){
    n--;
    int a,b,c;
    fin>>a>>b>>c;
    int x,y,d;
    d=euclid(a,b,x,y);
if(c%d) fout<<0<<' '<<0<<'\n';
else fout<<x*(c/d)<<' '<<y*(c/d)<<'\n';

}

}
int euclid(int a, int b, int &x, int &y)
{
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    }
        int x0, y0,d;

        d=euclid(b, a % b, x0, y0);
        x = y0;
        y = x0 - (a / b) * y0;

        return d;

}