Cod sursa(job #2910273)

Utilizator radu.seitanSeitan Radu-Catalin radu.seitan Data 18 iunie 2022 20:17:15
Problema Algoritmul lui Euclid extins Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <stdio.h>

long long x,y;
long long eucli(long long a, long long b, long long X, long long Y)
{
	if(b==0)
	{
		X=1;
		Y=0;
		return a;
	}

	long long X0, Y0, d;
	d=eucli(b, a%b, X0, Y0);

	X=Y0;
	Y=X0-(a/b)*Y0;

	x=X; y=Y;
	return d;
}

int main()
{
    FILE *fin=fopen("euclid3.in", "r");
    FILE *fout=fopen("euclid3.out", "w");
    long long n, A, B, C, D, X, Y;
    fscanf(fin, "%lld", &n);
    for(long long i=0; i<n; ++i)
    {
        fscanf(fin, "%lld %lld %lld", &A, &B, &C);
        D=X=Y=0;
        D=eucli(A,B,X,Y);
        if (C % D)
            fprintf(fout, "0 0\n");
        else
            fprintf(fout, "%lld %lld\n", x * C / D, y * C / D);
    }

}