Cod sursa(job #155724)

Utilizator katakunaCazacu Alexandru katakuna Data 12 martie 2008 09:33:43
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<stdio.h>

int t,i,a,b,c;

int cmmdc(int a,int b,int &x,int &y){

  if(b==0){
  x=1;
  y=0;
  return a;
  }

  int d,x0,y0;
  d=cmmdc(b,a%b,x0,y0);

  x=y0;
  y=x0-(a/b)*y0;



return d;
}




int main(){

FILE *f=fopen("euclid3.in","r");
FILE *g=fopen("euclid3.out","w");
fscanf(f,"%d",&t);

   for(i=1;i<=t;i++){
   fscanf(f,"%d %d %d",&a,&b,&c);
   int d,x,y;

     d=cmmdc(a,b,x,y);

     if(c%d==0)
     fprintf(g,"%d %d\n",x*(c/d),y*(c/d));

     else
     fprintf(g,"0 0\n");

   }


fclose(f);
fclose(g);

return 0;
}