Cod sursa(job #1156046)

Utilizator vdorastieNegru Vlad vdorastie Data 27 martie 2014 13:00:43
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include <iostream>
#include <fstream>
using namespace std;
int t, d, x, y, i, 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()
{
    ifstream fin("euclid3.in");
    ofstream fout("euclid3.out");
    fin>>t;
    for(i=1; i<=t; i++)
        {
            fin>>a>>b>>c;
            d=euclid(a, b, x, y);
            if(c%d==1)
                {
                    fout<<0<<" "<<0;
                }
             else fout<<x*(c/d)<<" "<<y*(c/d);
            fout<<"\n";
        }
    return 0;
}