Cod sursa(job #423920)

Utilizator c_iulyanCretu Iulian c_iulyan Data 24 martie 2010 13:55:40
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<cstdio>
 
void eucl(long a,long b,long &d,long &x,long &y)
{
if(!b)
	{
	d=a;
	x=1;
	y=0;
	}
else
	{
	long x0,y0;
	eucl(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);
 
 int t;
 scanf("%d",&t);
 
 for(;t;t--)
	{
	long x,y,a,b,c,d;
	
	scanf("%ld%ld%ld",&a,&b,&c);	
	eucl(a,b,d,x,y);
	if(c%d)
		printf("0 0\n");
	else
		printf("%ld %ld\n",x*(c/d),y*(c/d));
	}
 
 return 0;
 }