Cod sursa(job #3281973)

Utilizator Alex_DumitrascuAlex Dumitrascu Alex_Dumitrascu Data 4 martie 2025 11:23:43
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;

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

int gcd (int a, int b) {
    while (b) {
        int c = a % b;
        a = b;
        b = c;
    }
    return a;
}

int main()
{
    fin.tie(0); fin.sync_with_stdio(false);
    int n, a, b, c; fin>>n;
    while (n--) {
        fin>>a>>b>>c;
        int d = gcd (a, b);
        if (c%d != 0) fout<<"0 0\n";
        else {
            int mult = c/d;
            a*=mult; b*=mult;
            fout<<a<<' '<<b<<'\n';
        }
    }
    return 0;
}