Cod sursa(job #237416)

Utilizator silvia_the_bestSilvia Pripoae silvia_the_best Data 29 decembrie 2008 19:16:39
Problema Algoritmul lui Euclid extins Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <cstdio>
int a,b,c,t;
long long d;
void euclid(int a,int b,long long *d,int *x,int *y)  
{  
	if (b==0) 
	{  
		*d=a;  
		*x=1;  
		*y=0;  
	} 
	else 
	{  
		int x0, y0;  
		euclid(b,a%b,d,&x0,&y0);  
		*x=y0;  
		*y=x0-(a/b)*y0;  
	}  
}  
void solve()
{
	int x,y;
	euclid(a,b,&d,&x,&y);
	if (c%d){
		a=0;
		b=0;
	}
	else
		a=x*c/d;b=y*c/d;
}
void write(){
	printf("%d %d\n",a,b);
}
void read()
{
	int i;
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	scanf("%d",&t);
	for (i=1;i<=t;++i)
	{
		scanf("%d%d%d",&a,&b,&c);
		solve();
		write();
	}
}
int main()
{
	read();
	//solve();
	//write();
}