Cod sursa(job #161276)

Utilizator C_OvidiuCotletz Ovidiu C_Ovidiu Data 17 martie 2008 20:38:27
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<stdio.h>
long d,a,b,x0,y0,t,c;

long euclid(long a,long b)
{long x,y;

if(!b)
   {
   x0=1;y0=0;
   return a;
   }
else
  {
   d=euclid(b,a%b);
   x=y0;
   y=x0-a/b*y0;x0=x;y0=y;
   return d;
   }




}

int main()
{long i;

freopen("euclid3.in","r",stdin);
scanf("%ld",&t);
freopen("euclid3.out","w",stdout);

for(i=1;i<=t;i++)
  {
  scanf("%ld%ld%ld",&a,&b,&c);
  d=euclid(a,b);
  if(!(c%d))
   printf("%ld %ld\n",c/d*x0,c/d*y0);
  else
   printf("0 0\n");
  }


fclose(stdout);

return 0;
}