Cod sursa(job #1739361)

Utilizator Dan_RadulescuRadulescu Dan Dan_Radulescu Data 9 august 2016 12:41:43
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include<stdio.h>
using namespace std;
FILE *f1=fopen("euclid3.in","r");
FILE *f2=fopen("euclid3.out","w");
int t,a,b,c,d,x,y,i;
void cmmdce(int a,int b,int &x,int &y){
    int x0,y0,h;
    if (b==0){
        d=a;
        x=1;
        y=0;
    }
      else{
        cmmdce(b,a%b,x,y);
        x0=x;y0=y;h=a/b;
        x=y0;y=x0-h*y0;
      }
}
int main(){
   fscanf(f1,"%d",&t);
   for (i=1;i<=t;i++)
   {
       fscanf(f1,"%d%d%d",&a,&b,&c);
       d=0;x=0;y=0;
       cmmdce(a,b,x,y);
       if (c%d!=0) fprintf(f2,"0 0\n");
         else
          fprintf(f2,"%d %d\n",x*(c/d),y*(c/d));
   }
   fclose(f1);
   fclose(f2);
   return 0;
}