Cod sursa(job #1606150)

Utilizator mateialexandru25Matei Alexandru mateialexandru25 Data 19 februarie 2016 22:48:49
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
using namespace std;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

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

}

int main()
{ int n,i,a,b,c,d,x,y;
  fin>>n;
  for(i=1;i<=n;i++)
  { fin>>a>>b>>c;
    Euclid(a,b,d,x,y);
    if(c%d!=0) fout<<0<<" "<<0<<"\n";
    else fout<<x*(c/d)<<" "<<y*(c/d)<<"\n";
  }
  return 0;
}