Cod sursa(job #2418679)

Utilizator MortemPlaiasu Iulia-Silvia Mortem Data 5 mai 2019 19:14:08
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
FILE * fin =fopen("euclid3.in","r");
FILE * fout =fopen("euclid3.out","w");

void euclid(int a, int b, int &x, int &y, int &d)
{
  if(b==0)
  {
    x=1;
    d=a;
    y=0;
  }
  else
  {
    int x0, y0;
    euclid(b,a%b,x0,y0,d);
    x=y0;
    y=x0- (a/b)*y0;
  }
}

int main()
{
  int t;
  fscanf(fin,"%d",&t);
  for(int i=0;i<t;i++)
  {
    int a, b,d;
    fscanf(fin,"%d %d %d",&a,&b,&d);
    int x, y;
    int c;
    euclid(a,b,x,y,c);
    if( d%c!=0)
    {
      fprintf(fout,"0 0\n");
      continue;
    }
    fprintf(fout,"%d %d\n",x*(d/c),y*(d/c));
  }
}