Cod sursa(job #155703)

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

int i,t,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");
fscanf(f,"%d %d %d %d",&t,&a,&b,&c);
fclose(f);

int d,x,y;


FILE *g=fopen("euclid3.out","w");

 for(i=1;i<=t;i++){

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

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

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

 }
fclose(g);

return 0;
}