Cod sursa(job #1571819)

Utilizator RadduFMI Dinu Radu Raddu Data 18 ianuarie 2016 15:44:24
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
 int n,r[50],k;
void Euclid(int a,int b,int res)
{ int i,c,x=1,y=0,x2,y2,cmm;
   k=0;
  while(b)
  { k++; r[k]=a/b;
    c=a%b;
    a=b; b=c;
  }

 if (res%a!=0) {g<<"0 0"<<"\n"; return;}

  for(i=k;i>=1;i--)
  { x2=y; y2=x-y*r[i];
    x=x2; y=y2;
  }

  g<<x*(res/a)<<" "<<y*(res/a)<<"\n";
}

int main()
{ int i,x,y,res;
    f>>n;
  for(i=1;i<=n;i++)
  { f>>x>>y>>res;
    Euclid(x,y,res);
  }
    return 0;
}