Cod sursa(job #461051)

Utilizator klamathixMihai Calancea klamathix Data 5 iunie 2010 14:50:25
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<cstdio>
using namespace std;

int t , a , b , c , X , Y , d;

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

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