Cod sursa(job #158625)

Utilizator katakunaCazacu Alexandru katakuna Data 13 martie 2008 18:50:46
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<stdio.h>

int T,i,a,b,c,d;


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

  if(b==0){
  x=1;
  y=0;

  return a;
  }

  int 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 x,y;
   d = cmmdc(a,b,x,y);

    if(c%d)
    fprintf(g,"0 0\n");

    else{

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

    }

 }


fclose(f);
fclose(g);

return 0;
}