Cod sursa(job #158951)

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

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


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;
}