Cod sursa(job #3311974)

Utilizator nicoleta_iancuIancu Nicoleta nicoleta_iancu Data 25 septembrie 2025 10:05:07
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.83 kb

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>v;
ifstream fin("euclid3.in");
ofstream fout("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 auxY, auxX;
    int q = a / b;
    euclidExtins(b, a % b, d, auxX, auxY);
    y = auxX - q * auxY;
    x = auxY;

}
int main()
{
    int n;
    fin >> n;
    for (int i = 0; i < n; ++i) {
        int a, b, c;
        fin >> a >> b >> c;
        int x,y;
        int d = c;
        euclidExtins(a,b, d,x,y);
        if (c % d == 0) {
            fout << c/d*x << " " <<  c/d*y<<"\n";
        }
        else {
            fout << "0 0" << "\n";
        }
    }
    return 0;
}
//=^..^=