Cod sursa(job #181144)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 17 aprilie 2008 21:50:50
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <stdio.h>
#define Nmax 2009291924
int x,y,a,b,c,d,t;
int euclid(int a,int b,int &x, int &y)  
{  
    if(b==0)  
    {  
        x=1;  
        y=0;  
        return a;  
    }  
    int x1,y1,d; 
	d=euclid(b,a%b,x1,y1);  
    x=x1;  
    y=x1-a/b*y1;
	return d;  
}   
void scan()
{
	freopen("euclid3.in", "r",stdin);
	freopen("euclid3.out", "w",stdout);
	scanf("%d", &t);
}	
void solve()
{
	int h;
	for(int i=1;i<=t;++i)
	{  
        scanf("%d%d%d",&a,&b,&c);  
		d=euclid(a,b,x,y);  
		if(c%d)  
            printf("0 0\n");  
        else  
           printf("%d %d\n",c/d*x,c/d*y);  
    }  
}
int main()
{
	scan();
	solve();
	return 0;
}