Algoteka
View all languages for this problem (1 verified and 0 unverified)

Extended Euclidean Algorithm - Samples for C++

Problem by oml1111

Problem description:

Implement the Extended Euclidean Algorithm. Use it to find \(x\) and \(y\) satisfying the equation \(ax + by = \text{gcd}(a, b)\) for some values of \(a\) and \(b\).

Extended Euclidean algorithm - wikipedia.org

Verified samples:

# Tech tags Title Creator Created date
1 0
oml1111
2022-11-23 21:36

Unverified samples:

# Tech tags Title Creator Created date
No unverified samples ...
View problem discussion (0 comments)