Cod sursa(job #3358479)

Utilizator edward-alexandru.iacob-daeneanuEdward Alexandru Iacob Daeneanu edward-alexandru.iacob-daeneanu Data 16 iunie 2026 23:47:55
Problema Algoritmul lui Euclid extins Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <stdio.h>
#include <stdlib.h>

int cmmdc(long long *x, long long *y, int a, int b)
{
    if (!b)
    {
        *x = 1;
        *y = 0;
        return a;
    }
    else
    {
        int d = cmmdc(x, y, b, a % b);
        long long aux = *x;
        *x = *y;
        *y = aux - (*y) * (a / b);
        return d;
    }
}

int main()
{
	freopen("kfib.in", "r", stdin);
	freopen("kfib.out", "w", stdout);

	int T;
    scanf("%d", &T);
	for (; T > 0; T--)
	{
		long long a, b, c;
		scanf("%lld %lld %lld", &a, &b, &c);
		long long x, y;
		int d = cmmdc( &x, &y, a, b);
		
		if (c % d)
			printf("0 0\n");
		else
			printf("%lld %lld\n", x * (c / d), y * (c / d));
	}

	return 0;
}