scientific article; zbMATH DE number 36119

zbMATH Open0752.11003MaRDI QIDQ3991004FDOQ3991004

Authors: Arnold Knopfmacher 

Publication date: 28 June 1992

Full work available at URL: https://www.fq.math.ca/Scanned/30-1/knopfmacher.pdf

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 4031770
• The number of steps in the Euclidean algorithm
• A Simple Estimate for the Number of Steps in the Euclidean Algorithm
• The subtractive Euclidean algorithm and Fibonacci numbers

zbMATH Keywords

lengthEuclid's algorithmpartial quotientsregular continued fraction expansionnumber of coprime pairs

Mathematics Subject Classification ID

Continued fractions (11A55) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Cited In (3)

• Title not available (Why is that?)
• The subtractive Euclidean algorithm and Fibonacci numbers
• On analogues of Heilbronn's theorem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3991004)