Cod sursa(job #259682)

Utilizator kiwiIonescu Maria kiwi Data 15 februarie 2009 17:42:21
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<stdio.h>
FILE  *f=fopen("euclid3.in","r"),
      *g=fopen("euclid3.out","w");

int euclid(int a,int b,int &x,int &y)
{int xp,yp,d;
if(!b){x=1;y=0;return a;}
else
 {d=euclid(b,a%b,xp,yp);
 x=yp; y=xp-(a/b)*yp;
 return d;
  }
 }

int main()
{int n,i,a,b,c,d,x,y;
 fscanf(f,"%d",&n);
 for(i=1;i<=n;i++)
   { fscanf(f,"%d%d%d",&a,&b,&c);
 d=euclid(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;}