Cod sursa(job #2974509)

Utilizator adelachiritaAdela Chirita adelachirita Data 4 februarie 2023 10:02:51
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include <bits/stdc++.h>

using namespace std;

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

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

int N;
long long a, b, c, d, x, y;

int main()
{
    fin >> N;
    for(int i = 1; i <= N; i++){

        fin >> a >> b >> c;
        euclid(a, b, d, x, y);
        long long ceva = c / d;
        if(c % d == 0)
            fout << x * ceva << " " << y * ceva << '\n';
        else fout << "0 0" << '\n';
    }

    return 0;
}