Cod sursa(job #2241894)

Utilizator AnDrEeA1915Monea Andreea AnDrEeA1915 Data 17 septembrie 2018 12:04:41
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<iostream>
using namespace std;

#include <fstream>
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
int n, a, b, c, d, x,  y;

int euclidext(int a, int b, int &x, int &y)
{
    if(b == 0)
    {
        x = 1;
        y = 0;
        return a;

    }
    int x1,y1;
    d = euclidext(b, a%b , x1, y1);
    x = y1;
    y = x1 - (a/b)*y1;
    return d;
}

int main ()
{

    fin >> n;
    for (int i = 0; i < n; ++i)
    {
        fin >> a >> b >> c;
        d = euclidext(a, b, x, y);
        if (c % d) fout << "0 0" << endl;
        else fout << x*(c/d) <<' '<< y*(c/d) << endl;
    }

 return 0;
}