Cod sursa(job #2426164)

Utilizator urweakurweak urweak Data 26 mai 2019 14:13:33
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>

using namespace std;

void _gcd(int a, int b, int *d, int *x, int *y)
{
	if(b == 0)
	{
		*d = a;
		*x = 1;
		*y = 0;
	}
	else
	{
		int x0, y0;
		_gcd(b, a % b, d, &x0, &y0);
		*x = y0;
		*y = x0 - (a / b) * y0;
	}
}

int main()
{
	ifstream fin("euclid3.in");
	ofstream fout("euclid3.out");
	int T;
	fin >> T;
	for(int i = 0; i<T; i++)
	{
		int A ,B, C;
		fin >> A >> B >> C;
		int D, X , Y;
	  _gcd(A, B, &D, &X, &Y);
		if(C % D)
			fout << 0 <<' '<< 0 << '\n';
		else
			fout << X * (C / D) <<' '<< Y * (C / D) <<'\n';
	}
}