Cod sursa(job #776627)

Utilizator ml.vladareanVladarean Maria ml.vladarean Data 10 august 2012 01:07:12
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
using namespace std;

int x, y, gcd ;
int a, b, c, n, i, q ;

void cmmdc_extins( int a, int b , int &gcd , int &x, int &y)
{
	if( b == 0 )
	{
		gcd = a ;
		x = 1 ; 
		y = 0 ;
	}
	else
	{
		int x0 , y0 ; 
		cmmdc_extins( b , a%b , gcd , x0 , y0 );
		x=y0;
		y = x0 - (a / b) * y0;
	}
}
int main()
{
	ifstream fin("euclid3.in");
	ofstream fout("euclid3.out");
	fin>>n;
	for(i=0;i<n;++i)
	{
		fin>>a>>b>>c;
		cmmdc_extins(a , b , gcd , x , y );
		
		if( c % gcd == 0)
		{
		
			x = x* (c / gcd) ;
			y = y* (c / gcd) ;
		}
		else
		{
			x = 0;
			y = 0;
		}
		fout<<x <<" " << y << "\n";

	}
	return 0;
	
}