Cod sursa(job #1265039)

Utilizator avladVlad Anca avlad Data 16 noiembrie 2014 17:29:50
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>

using namespace std;
ifstream in ("euclid3.in");
ofstream out ("euclid3.out");



void euclidExtins (int a, int b, int &d, int &x, int &y)
{
    if (b==0)
    {

        d=a;
        x=1;
        y=0;
        return;
    }
    int q=a/b, x1, y1;
    euclidExtins (b, a%b, d, x1, y1);
    x=y1;
    y=x1-q*y1;

}
int main ()
{
    int n, a, b, c, d, x, y;
    in >> n;
    for (int i=1; i<=n; i++)
    {
        in >> a >> b >> c;
        euclidExtins (a, b, d, x, y);
        if (c%d==0)
        {
            out << x*(c/d) << " " << y*(c/d) << endl;
        }
        else
        {
            out << "0 0" << endl;
        }
    }
    return 0;
}