Cod sursa(job #1967181)

Utilizator Train1Train1 Train1 Data 16 aprilie 2017 00:33:47
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int n, a, b, c, x, y, z;
int euclid(int A, int B, int &x, int &y) {
    if(!B) {
        x = 1;
        y = 0;
        return A;
    }
    int x0, y0;
    int d = euclid(B, A%B, x0, y0);
    x = y0;
    y = x0 - (A / B) * y0;
    return d;
}
int main()
{
    fin>>n;
    while(n--) {
        fin>>a>>b>>c;
        int d = euclid(a, b, x, y);
        if(c%d) {
            fout<<"0 0\n";
        } else {
            int p = c / d;
            fout<<x * p<<' '<<y * p<<'\n';
        }
    }
    fin.close();
    fout.close();
    return 0;
}