Cod sursa(job #282644)

Utilizator valytgjiu91stancu vlad valytgjiu91 Data 17 martie 2009 23:37:37
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>;
int d,i,n,x,y,l,t,a,b,c;
int euclid(int a, int b, int &x, int &y)
{
int x0,y0,d;
if(b==0) { x=1;
		 y=0;
		 return a;
		 }
     d=euclid(b,a%b,x0,y0);
     x=y0;
     y=x0-(a/b)*y0;  
     return d;
}

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