Euclidean algorithm for continued fractions

GPTKB entity

Statements (12)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo rational numbers
gptkbp:field gptkb:mathematics
number theory
https://www.w3.org/2000/01/rdf-schema#label Euclidean algorithm for continued fractions
gptkbp:method repeated division and taking reciprocals
gptkbp:output sequence of integers (partial quotients)
gptkbp:relatedTo gptkb:Euclidean_algorithm
continued fraction
gptkbp:usedFor finding continued fraction representation of rational numbers
gptkbp:bfsParent gptkb:Euclid_of_Alexandria
gptkbp:bfsLayer 7