Cod sursa(job #620860)

Utilizator noname15119Noname noname15119 Data 16 octombrie 2011 16:45:37
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>
#include<iostream>
using namespace std;

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

int main(int nrarg,char* argv[])
{
 ifstream f;
 ofstream g;
 f.open("euclid3.in",ios::in);
 g.open("euclid3.out",ios::out);
 int t,a,b,c;
 f>>t;
 for(int i=0;i<t;i++)
 { 
 f>>a>>b>>c;
 int x,y;
 int d=euclidextins(a,b,&x,&y);
 if (c%d) g<<"0 0\n";
 else g<<(x*(c/d))<<" "<<(y*(c/d))<<"\n";
 }
 f.close();
 g.close();
 return 0;
}