Euclidean algorithm for Gaussian integers

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo Gaussian integers
gptkbp:basedOn norm function
gptkbp:category number theory
gptkbp:generalizes gptkb:Euclidean_algorithm
https://www.w3.org/2000/01/rdf-schema#label Euclidean algorithm for Gaussian integers
gptkbp:introducedIn 19th century
gptkbp:purpose compute greatest common divisor
gptkbp:relatedTo principal ideal domain
unique factorization domain
gptkbp:uses division with remainder
gptkbp:bfsParent gptkb:Euclid_of_Alexandria
gptkbp:bfsLayer 7