Class PolynomialAlgebra.ExtendedGCDResult

java.lang.Object

org.episteme.core.mathematics.algebra.polynomials.PolynomialAlgebra.ExtendedGCDResult

Enclosing class:

PolynomialAlgebra

public static class PolynomialAlgebra.ExtendedGCDResult
extends Object

Extended Euclidean algorithm: finds s, t such that gcd(a,b) = s*a + t*b

Since:

1.0

Author:

Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

Field Summary

Fields

Modifier and Type	Field	Description
final Polynomial<Integer>	gcd
final Polynomial<Integer>	s
final Polynomial<Integer>	t

Constructor Summary

Constructors

Constructor	Description
ExtendedGCDResult(Polynomial<Integer> gcd, Polynomial<Integer> s, Polynomial<Integer> t)

Method Summary

Methods inherited from class Object

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

Field Details

gcd

public final Polynomial<Integer> gcd

s

public final Polynomial<Integer> s

t

public final Polynomial<Integer> t

Constructor Details

ExtendedGCDResult

public ExtendedGCDResult(Polynomial<Integer> gcd,
 Polynomial<Integer> s,
 Polynomial<Integer> t)