Cod sursa(job #205931)

Utilizator socheoSorodoc Ionut socheo Data 3 septembrie 2008 17:10:46
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<stdio.h>
int n,i;
void euclid(int a,int b,int &c,int &x,int &y)
{ if(b==0)
  {x=1;
  y=0;
  c=a; }
  else
  { int x0,y0;
   euclid(b,a%b,c,x0,y0);
   x=y0;
   y=x0-(a/b)*y0; }
}
int main()
{ freopen("euclid3.in","r",stdin);
  freopen("euclid3.out","w",stdout);
  scanf("%d",&n);
 for(i=1;i<=n;i++)
  { int a,b,c,x,y,cc;
  scanf("%d%d%d",&a,&b,&cc);
     euclid(a,b,c,x,y);
     if(cc%c!=0) printf("0 0\n");
   else  printf("%d %d\n",x*(cc/c),y*(cc/c));
   }
return 0;}