Cod sursa(job #1959322)

Utilizator vlasiuflaviusVlasiu Flavius vlasiuflavius Data 9 aprilie 2017 13:01:20
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <fstream>
using namespace std;
ofstream fout ("euclid.out");
ifstream fin ("euclid.in");
int a,b,t,x,y,c;
int euclid( int a , int b , int &x , int &y )
{
    if( b == 0 )
    {
        x = 1;
        y = 0;
        return a;
    }
    else
    {
        int x0,y0;
        int d = euclid( b , a % b , x0 , y0 );
        x = y0;
        y = x0 - ( a / b ) * y0;
        return d;
    }
}
void solve()
{
    int d = euclid( a , b , x , y );
    if( c % d )
        fout<<0<<" "<<0<<'\n';
    else
        fout<<x * ( c / d )<<" "<<y * ( c / d )<<'\n';
        ///fout<<d<<endl;
}
int main()
{
    fin>>t;
    while( t-- )
    {
        fin>>a>>b>>c;
        solve();
    }
}