Cod sursa(job #2917455)

Utilizator alin.gabrielAlin Gabriel Arhip alin.gabriel Data 5 august 2022 06:15:38
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;

ifstream f("euclid3.in");
ofstream g("euclid3.out");

void euclid(int a, int b, int& d, int& x, int& y) {
    if (b == 0) {
        d = a;
        x = 1;
        y = 0;
    } else {
        int x0, y0;
        euclid(b, a % b, d, x0, y0);
        x = y0;
        y = x0 - (a / b) * y0;
    }
}

int main() {
    int t, a, b, c, x, y, k, d = 1;
    f >> t;
    for (short i = 0; i < t; i++) {
        f >> a >> b >> c;
        euclid(a, b, d, x, y);
        if (c % d != 0)
            g << 0 << " " << 0 << "\n";
        else {
            k = c / d;
            g << x * k << " " << y * k << "\n";
        }
    }
    return 0;
}