Cod sursa(job #3358131)

Utilizator Lupu_Mirabela_DianaLupu Mirabela Diana Lupu_Mirabela_Diana Data 14 iunie 2026 21:01:05
Problema Algoritmul lui Euclid extins Scor 100
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.88 kb
#include <stdio.h>

long long x, y;

void euclid(long long a, long long b)
{
    if (b == 0)
    {
        x = 1;
        y = 0;
        return;
    }

    euclid(b, a % b);

    long long aux = x;

    x = y;
    y = aux - (a / b) * y;
}

int main()
{
    FILE *in, *out;

    int T;
    long long a, b, c;
    long long d;

    in = fopen("euclid3.in", "r");
    out = fopen("euclid3.out", "w");

    fscanf(in, "%d", &T);

    while (T--)
    {
        fscanf(in, "%lld %lld %lld", &a, &b, &c);

        euclid(a, b);

        d = a * x + b * y;

        if (c % d != 0)
        {
            fprintf(out, "0 0\n");
        }
        else
        {
            fprintf(out,
                    "%lld %lld\n",
                    x * (c / d),
                    y * (c / d));
        }
    }

    fclose(in);
    fclose(out);

    return 0;
}