Euclidean algorithm for polynomials

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo polynomials
gptkbp:category gptkb:mathematics
https://www.w3.org/2000/01/rdf-schema#label Euclidean algorithm for polynomials
gptkbp:namedAfter gptkb:Euclid
gptkbp:output greatest common divisor of polynomials
gptkbp:relatedTo gptkb:Euclidean_algorithm
gptkbp:requires polynomial division
gptkbp:resultIs last nonzero remainder
gptkbp:step divide polynomials
repeat with divisor and remainder
take remainder
gptkbp:stopsAt remainder is zero
gptkbp:usedFor computing greatest common divisor
gptkbp:usedIn gptkb:algebra
computer algebra systems
gptkbp:bfsParent gptkb:Euclid_of_Alexandria
gptkbp:bfsLayer 7