Cod sursa(job #734064)

Utilizator Theorytheo .c Theory Data 13 aprilie 2012 14:40:20
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int T, A, B, C;
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;

}
int main()
{

    for( fin >> T ; T ;T--)
    {
        fin >> A >>B >>C;
        int D, X, Y;
        D=  euclid(A,B,X,Y);
        if(C %D)
            fout <<"0 0"<<'\n';
        else
        fout << X * C /D <<" "<< Y * C /D <<'\n';

    }
    fin.close();
    return 0;
}