EntityQ1362750· pop 19· linked from 105 articlesextended Euclidean algorithmSign in to savealgorithm for computing the coefficients of Bézout's IdentityConnectionsdivision algorithmEntitymultiplication algorithmEntitypolynomial greatest common divisorEntityfieldEntitymodular arithmeticEntitylong divisionEntityprimitive part and contentEntityarithmeticEntityInternational Standard Book NumberEntityalgorithmEntityprime numberEntitynumber theoryEntitycomputer programmingEntitycomputer programEntitycryptographyEntityDonald KnuthEntitypolynomialEntitygreatest common divisorEntityringEntitysieve of EratosthenesEntityCategoriesEuclidNumber theoretic algorithms