Cod sursa(job #143464)

Utilizator dariusoonul darius dariuso Data 26 februarie 2008 16:09:04
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream>
using namespace std;
void euclidextins(long a,long b,long *d,long *x,long *y){
                  if(b==0){
                           *d=a;
                           *x=1;
                           *y-0;}
                  else { long x0,y0;
                  euclidextins(a,a%b,d,&x0,&y0);
                  *x=y0;
                  *y=x0-(a/b)*y0;   
                  }   }
int main()
{long a,b,d,c,x,y,t,i;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>t;
for(i=1;i<=t;i++)
{f>>a;f>>b;f>>c;
euclidextins (a,b,&d,&x,&y);   
if(c%d)  g<<"0 0 \n";   
    else    g<<(c/d)*x<<" "<<(c/d)*y<<"\n";}
g.close();
f.close();
return 0;
}