Cod sursa(job #241661)

Utilizator Alexa_ioana_14Antoche Ioana Alexandra Alexa_ioana_14 Data 10 ianuarie 2009 17:05:42
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>
void euclid(int &a,int &b, int x, int y, int &d)
{
	if (!y)
	{
		a=1;
		b=0;
		d=x;
		return ;
	}
	int b1,a1;
	euclid(a1,b1,y,x%y,d);
	a=b1;
	b=a1-x/y*b1;
}
void read()
{
	int r,d,a,b,n;
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	{
		scanf("%d%d%d",&a,&b,&r);
		int a1,b1;
		euclid(a1,b1,a,b,d);
		if(r%d)
			printf("0 0\n");
		else
			printf("%d %d\n",r/d*a1,r/d*b1);
	}
}
int main()
{
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	read();
	return 0;
}