/C++/Implementation of Extended Euclidian theorem

Implementation of Extended Euclidian theorem

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

Source: cp-algorithms.com

Similar codes

2 votes331 views1 answer
Insert element in array c++
C++
0 vote350 views1 answer
How to traverse string like array in cpp
C++
4 votes319 views2 answers
C++ inline if
C++
4 votes367 views1 answer
C++ measure time
C++
1 vote331 views1 answer
Print hello world on c++
C++
0 vote325 views1 answer
Cpp array init value
C++
0 vote312 views1 answer
C++ synchronization primitives example programs
C++
0 vote313 views1 answer
C++ const shared_ptr
C++
2 votes347 views1 answer
Hwo to calculate the number of digits using log in c++
C++
0 vote305 views1 answer
Zsh: segmentation fault ./provided_files.exe erosion X \.
C++