Cod sursa(job #692516)

Utilizator Anonymous1010Chilivercu Cristian Anonymous1010 Data 26 februarie 2012 16:46:03
Problema Algoritmul lui Euclid extins Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>

int t,a,b,c,x,y,d,aux;

void euclid(int,int);

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

void euclid(int m,int n)
{
	if(!n)
	{
		x=1;
		y=0;
		d=m;
	}
	else
	{
		euclid(n,m%n);
		aux=x;
		x=y;
		y=aux-(m/n)*y;
	}
}