extended Euclidean algorithm
Sign in to savealgorithm for computing the coefficients of Bézout's Identity
Connections
division algorithm
Entity
multiplication algorithm
Entity
polynomial greatest common divisor
Entity
field
Entity
modular arithmetic
Entity
long division
Entity
primitive part and content
Entity
arithmetic
Entity
International Standard Book Number
Entity
algorithm
Entity
prime number
Entity
number theory
Entity
computer programming
Entity
computer program
Entity
cryptography
Entity
Donald Knuth
Entity
polynomial
Entity
greatest common divisor
Entity
ring
Entity
sieve of Eratosthenes
Entity