Cod sursa(job #800796)

Utilizator proflaurianPanaete Adrian proflaurian Data 22 octombrie 2012 18:16:52
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<cstdio>
using namespace std;
int A,B,C,D,X,Y,t;
void read(), solve(),cmmdc(int u,int v);
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);
	scanf("%d",&t);
}
void solve()
{
	for(;t;t--)
	{
		scanf("%d%d%d",&A,&B,&C);
		cmmdc(A,B);X*=C/D;Y*=C/D;
		C%D?printf("0 0\n"):printf("%d %d\n",X,Y);
	}
}
void cmmdc(int u, int v)
{
	int w;
    if (!v){X=1;Y=0;D=u;return;}
    cmmdc(v,u%v);w=X;X=Y-(u/v)*X;Y=w;
}