Cod sursa(job #784058)

Utilizator PatrikStepan Patrik Patrik Data 4 septembrie 2012 21:03:43
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
	#include<stdio.h>
	using namespace std;
	int T , x , y ,a , c, b , d  ;
	
	void euclid(int a , int b , int &d , int &x , int &y )
	{
		if(b==0)
		{
			x = 1;
			y = 0;
			d = a;
		}
		else
		{
			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 );
		
		scanf("%d" , &T );
		
		for( int i = 1 ; i<= T ; ++i )
		{
			scanf("%d%d%d" , &a , &b , &c );
			euclid(a,b,d,x,y);
			if(c%d==0)
				printf("%d %d\n" , x*c/d , y*c/d );
			else
				printf("0 0\n");
		}
		return 0;
	}