Cod sursa(job #395440)

Utilizator ilincaSorescu Ilinca ilinca Data 13 februarie 2010 09:41:53
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>



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

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