Package dk.jonaslindstrom.ruffini.common.algorithms

Class EuclideanAlgorithm<E>

java.lang.Object

dk.jonaslindstrom.ruffini.common.algorithms.EuclideanAlgorithm<E>

Type Parameters:

E - Element type.

public class EuclideanAlgorithm<E>
extends Object

Implementation of the Euclidean algorithm for computing the greatest common divisor of two elements in a Euclidean domain.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final record	EuclideanAlgorithm.ExtendedResult<E>
static final record	EuclideanAlgorithm.Result<E>

Constructor Summary

Constructors

Constructor	Description
EuclideanAlgorithm(EuclideanDomain<E> domain)

Method Summary

Modifier and Type	Method	Description
E	apply(E... inputs)
E	apply(E a, E b)
E	apply(List<E> inputs)
EuclideanAlgorithm.ExtendedResult<E>	applyExtended(E... inputs)
EuclideanAlgorithm.Result<E>	applyExtended(E a, E b)	Calculate the greatest common divisor d of a and b, and the coefficients x,y of the Bezout identity ax + by = d .
EuclideanAlgorithm.ExtendedResult<E>	applyExtended(List<E> inputs)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

EuclideanAlgorithm

public EuclideanAlgorithm(EuclideanDomain<E> domain)

Method Details

apply

public E apply(E a,
 E b)

apply

public E apply(List<E> inputs)

apply

public E apply(E... inputs)

applyExtended

public EuclideanAlgorithm.Result<E> applyExtended(E a,
 E b)

Calculate the greatest common divisor d of a and b, and the coefficients x,y of the Bezout identity ax + by = d .

Returns:

The triple (d, x, y).

applyExtended

public EuclideanAlgorithm.ExtendedResult<E> applyExtended(List<E> inputs)

applyExtended

public EuclideanAlgorithm.ExtendedResult<E> applyExtended(E... inputs)