Cod sursa(job #2618923)

Utilizator RaduQQTCucuta Radu RaduQQT Data 26 mai 2020 16:17:54
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void euclidExtins(int a, int b, int &d,int &x,int&y)
{
	if (!b)
	{
		x = 1;
		y = 0;
		d = a;
	}
	else
	{
		euclidExtins(b, a % b, d, x, y);
		int x0 = x;
		int y0 = y;
		x = y0;
		y = x0 - (a / b)*y0;
	}
}
int main()
{
	FILE* fin = fopen("euclid3.in", "r");
	FILE*fout= fopen("euclid3.out", "w");

	int k, a, b, c,d;
	fscanf(fin, "%d", &k);
	for (int i = 0; i < k; i++)
	{
		fscanf(fin, "%d%d%d", &a, &b, &c);
		int x = 0, y = 0, d = 0;
		euclidExtins(a, b, d, x, y);

		if (c%d)
			fprintf(fout, "0 0\n");
		else
			fprintf(fout, "%d %d\n", x * (c / d), y * (c/d));
	}
}