Cod sursa(job #2259518)

Utilizator denn1s78dennis denn1s78 Data 13 octombrie 2018 13:43:35
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <iostream>

using namespace std;

int cmmdc(int a,int b)
{
    if(b==0)
        return a;
    return cmmdc(b,a%b);
}

int cmmdc2(int a,int b,int &x, int &y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    int d=cmmdc2(b,a%b,x,y);
    int xnou=y;
    y=x-y*(a/b);
    x=xnou;
    return d;
}

int main()
{

    int x,y;
    int a,b;
    cin>>a>>b;
    cmmdc2(a,b,x,y);
    cout<<x <<' '<< y;

    return 0;
}