Cod sursa(job #1015397)

Utilizator acomAndrei Comaneci acom Data 24 octombrie 2013 16:21:49
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n,a,b,c,d,x,y;
int cmmdc(int A, int B, int &X, int &Y)
{
    int D,X0,Y0;
    if (B==0)
        {
            X=1, Y=0;
            return A;
        }
    D=cmmdc(B,A%B,X0,Y0);
    X=Y0;
    Y=X0-(A/B)*Y0;
    return D;
}
int main()
{
    int i;
    fin>>n;
    for (i=1;i<=n;++i)
        {
            fin>>a>>b>>c;
            d=cmmdc(a,b,x,y);
            if (c%d)
                fout<<"0 0\n";
            else
                fout<<(c/d)*x<<' '<<(c/d)*y<<'\n';
        }
    return 0;
}