Cod sursa(job #677578)

Utilizator thesilverhand13FII Florea Toma Eduard thesilverhand13 Data 10 februarie 2012 12:45:44
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
# include <cstdio>

void euclid( int a , int b , int &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 - y0 * ( a / b );
	}
}
int main()
{ 
	int t, a, b, c;

	freopen("euclid3.in","r",stdin); 
	freopen("euclid3.out","w",stdout);
	scanf("%d\n",&t);
	
	int i;
	for(i=1;i<=t;++i)
	{
		scanf("%d %d %d",&a,&b,&c);
		int d = 0,x = 0,y = 0;
		euclid( a , b , d , x , y );
		if ( c % d != 0 )
			printf("0 0\n");
        else 
			printf("%d %d\n", x * ( c / d ),y * ( c / d ) );
    }
	
	
return 0;
}