package
Version:
v0.0.0-...-a4a72b7
Opens a new window with list of versions in this module.
Published: Dec 23, 2023
License: MIT
Opens a new window with license information.
Imports: 0
Opens a new window with list of imports.
Imported by: 0
Opens a new window with list of known importers.
Documentation
¶
-
func Extended(a, b int64) (int64, int64, int64)
-
func ExtendedIterative(a, b int64) (int64, int64, int64)
-
func ExtendedRecursive(a, b int64) (int64, int64, int64)
-
func Iterative(a, b int64) int64
-
func Recursive(a, b int64) int64
Extended simple extended gcd
ExtendedIterative finds and returns gcd(a, b), x, y satisfying a*x + b*y = gcd(a, b).
ExtendedRecursive finds and returns gcd(a, b), x, y satisfying a*x + b*y = gcd(a, b).
Iterative Faster iterative version of GcdRecursive without holding up too much of the stack
Recursive finds and returns the greatest common divisor of a given integer.
Source Files
¶
Click to show internal directories.
Click to hide internal directories.