Cod sursa(job #3165374)

Utilizator rapatudorRapa Balan Tudor Florin rapatudor Data 6 noiembrie 2023 08:16:56
Problema Algoritmul lui Euclid extins Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

inline int euclid(int a, int b, int& x, int& y){
    if(b==0){
        x = 1;
        y = 0;
        return a;
    }
    int x0, y0, d;
    d = euclid(b, a%b, x0, y0);

    x = y0;
    y = x0-(a/b)*y0;
    return d;
}

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