package
Version:
v1.0.4006
Opens a new window with list of versions in this module.
Published: Sep 10, 2024
License: Apache-2.0
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.
