Cod sursa(job #1147224)

Utilizator meriniucrMeriniuc Razvan- Dumitru meriniucr Data 19 martie 2014 17:48:35
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>

using namespace std;

int x,y,d;

void euc(int a, int b)
{
    if(!b)
    {
        d=a;
        x=1;
        y=0;
    }
    else
    {
        int aux;
        euc(b,a%b);
        aux=x;
        x=y;
        y=aux-y* (a/b);
    }
}

int main()
{
    ifstream mama("euclid3.in");
    ofstream tata("euclid3.out");

    int n,a,b,c,i,r;

    mama>>n;

    for(i=1;i<=n;i++)
    {
        mama>>a>>b>>c;
        euc(a,b);
        r=c/d;
        if(c%d!=0) tata<<0<<" "<<0;
            else
                  tata<<x*r<<" "<<y*r;
        tata<<'\n';
    }
    return 0;
}