MCPcopy Create free account
hub / github.com/TheAlgorithms/C / extended_euclidean_algorithm

Function extended_euclidean_algorithm

math/euclidean_algorithm_extended.c:69–105  ·  view source on GitHub ↗

* @brief performs the extended Euclidean algorithm on integer inputs a and b * * @param a first integer input * @param b second integer input * * @returns euclidean_result_t containing the gcd, and values x and y such that * ax + by = gcd */

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

single_testFunction · 0.85

Calls 1

calculate_next_xyFunction · 0.85

Tested by

no test coverage detected