Euclidean algorithm for complex numbers

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo complex numbers
gptkbp:generalizes gptkb:Euclidean_algorithm
https://www.w3.org/2000/01/rdf-schema#label Euclidean algorithm for complex numbers
gptkbp:property relies on division with remainder
terminates in Gaussian integers
may not always terminate in general complex numbers
gptkbp:relatedTo greatest common divisor
gptkbp:seeAlso gptkb:Gaussian_integer
Euclidean domain
greatest common divisor
gptkbp:usedIn algebraic number theory
Gaussian integers
Euclidean domains
gptkbp:bfsParent gptkb:Euclid_of_Alexandria
gptkbp:bfsLayer 7