Cod sursa(job #948656)

Utilizator matei_cChristescu Matei matei_c Data 11 mai 2013 12:48:43
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include<fstream>
using namespace std ;

ifstream fin("euclid3.in");
ofstream fout("euclid3.out");

int n ;

int a, b, c ;

int euclid(int a, int b, int &x, int &y )
{
    if( b == 0 )
    {
        x = 1 ;
        y = 0 ;
        return a ;
    }

    int x0, y0, d ;

    d = euclid( b, a % b, x0, y0 ) ;

    x = y0 ;
    y = x0 - ( a / b ) * y0 ;

    return d ;
}

int main()
{
    fin >> n ;

    for(int i = 1; i <= n; ++i )
    {
        fin >> a >> b >> c ;

        int d, x, y ;

        d = euclid( a, b, x, y ) ;

        if( c % d )
            fout << "0 0\n" ;
        else
            fout << x * ( c / d ) << " " << y * ( c / d ) << "\n" ;
    }

    return 0 ;
}