Related articles:
Modular multiplicative inverse
Greatest common divisor
Linear congruence theorem
Finite field arithmetic
Multiplicative inverse
Euclidean algorithm
Euclidean domain
Key terms:
math
y
gcd
algorithm
remainder
method
inverse
table
values
minus
quotient
strike
divides
compute
ax
finite
divisor
auxiliary
equation
finite field
integer
modular
cdot
nonnegative
multiplicative inverse
division algorithm
pseudocode
gf
substituting
arithmetic
dots
notice
modulo
euclidean
dividend
recursive
proof
terminates
solve
induction
define
desired
coprime
iterative method
euclidean algorithm
multiplying
polynomial
last line
modular arithmetic
yc
modular inverse
bq
linear combination
qt
wikitable
Search external links cited by footnotes on Wikipedia page Extended Euclidean algorithm:
|
|