Cod sursa(job #1104101)

Utilizator vladradu2014Radu Vlad Alexandru vladradu2014 Data 10 februarie 2014 14:24:27
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <stdio.h>

int gcd(int a,int b,int &x,int &y){
 
   if(b==0){
       x=1;
       y=0;
       return a;
   }
   else{
       int s,r,d;
       d=gcd(b,a%b,s,r);
       x=r;
       y=s-a/b*r;
       return d;
   }
   
}
 


int main()
{
   FILE *fp_r,*fp_w;
   int N,a,b,c,x,y,d,i;
   fp_r = fopen("euclid3.in", "r");
   fp_w= fopen("euclid3.out","w");
   
   fscanf(fp_r,"%d",&N);
   for(i=0;i<N;i++){
      fscanf(fp_r,"%d%d%d",&a,&b,&c);
      d=gcd(a,b,x,y);
      if(c%d){
          fprintf(fp_w,"0 0\n");
      }
      else{
          fprintf(fp_w,"%d %d\n",(c/d)*x,(c/d)*y);
      }
   }
   
   return 0;
}