Cod sursa(job #3129829)

Utilizator mariaMirunamaryyyyyyy mariaMiruna Data 15 mai 2023 22:16:10
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int cmmdc(int a, int b, int &x, int &y) {
    if(b == 0) {
        x = 1;
        y = 0;
        return a;
    }
    else {
        int x1, y1;
        int sol = cmmdc(b, a % b, x1, y1);
        x = x1;
        y = x1 - (a/b) * y1;
        return sol;
    }
}
int main() {
    int n, a, b, c;
    fin >> n;
    for(int i = 1; i <= n; i++) {
        fin >> a >> b >> c;
        int x, y;
        int d = cmmdc(a, b, x, y);
        if(c % d == 0) {
            fout<< x * c / d << " " << y * c / d<< endl;
        } else {
            fout << "0 0"<< endl;
        }
    }
    return 0;

}