Cod sursa(job #304896)

Utilizator cosserBula Ionut cosser Data 15 aprilie 2009 16:47:13
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include<iostream>
#include<fstream>



using namespace std;

int euclid_extins(int a, int b,int &x,int &y)
{
    int d,xp,yp;
    if(b == 0)
            {
                x=1;
                y=0;
                return a;
            }


d=euclid_extins(b,a%b,xp,yp);

x=yp;
y=xp-(a/b)*yp;

return d;

}

ifstream f ("euclid3.in");
ofstream o ("euclid3.out");

int T,a,b,c,i,d,x,y;

int main()
{

f>>T;
for(i=1;i<=T;i++)
   {
       f>>a>>b>>c;

      d=euclid_extins(a,b,x,y);
      if(c%d==0)
            {
                o<<x*(c/d)<<" "<<y*(c/d)<<"\n";
            }
        else
            o<<"0"<<" "<<"0\n";
   }

return 0;
}