Cod sursa(job #1209923)

Utilizator Dorian7Casapu Dorian Dorian7 Data 18 iulie 2014 21:14:32
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include<iostream>
#include<fstream>
using namespace std;
   int gcd( int a, int b, int &x, int &y )
{
    if (b == 0)
    {
        x = 1;
        y = 0;
        return a;
    }

    int X0, Y0, d;
    d = gcd( b, a % b, X0, Y0 );

    x= Y0;
    y= X0 - (a / b) * Y0;
    return d;
}

int main()
{
     ifstream f("euclid3.in");
     ofstream g("euclid3.out");
    int t,i;
    f>>t;
    for (i=1;i<=t;i++ )
    {
        int a, b, c;
        f>>a>>b>>c;
        int d, x, y;
        d=gcd(a, b, x, y );

        if (c % d)
            g<<0<<" "<<0<<endl;
        else
            g<<x*(c/d)<<" "<<y*(c / d)<<endl;
    }


}