Cod sursa(job #620856)

Utilizator noname15119Noname noname15119 Data 16 octombrie 2011 16:44:16
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 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;
  //cout<<a<<" "<<b<<" "<<c<<"\n";
 int x,y;
 int d=euclidextins(a,b,x,y);
 //cout<<d<<"\n";
 if (c%d) g<<"0 0\n";
 else g<<(x*(c/d))<<" "<<(y*(c/d))<<"\n";
 }
 f.close();
 g.close();
 return 0;
}