Cod sursa(job #492875)

Utilizator Andreid91Ciocan Andrei Andreid91 Data 16 octombrie 2010 11:28:41
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<fstream.h>

#define max(a,b) (a>b ? a:b);

void euclid (int a, int b, int &x, int &y, int &z)
{
	if (a==0)
	{
		x=0;y=1;z=b;
	}
	else
	{
		int aux;
		euclid(b%a,a,x,y,z);
		aux=x;
		x=y-x*((int)(b/a));
		y=aux;
	}
}
		

int main()
{
	int t,a,b,x,y,z,c;
	ifstream f ("euclid3.in");
	ofstream g("euclid3.out");
	f>>t;
	while (t)
	{
		f>>a>>b>>c;
		euclid(a,b,x,y,z);
		if (c%z==0)
		{
			c=c/z;
			g<<c*x<<' '<<c*y<<'\n';
		}
		else
			g<<0<<' '<<0<<'\n';
		--t;
	}
	
	f.close();
	g.close();
	return 0;
}