Über die Schrittanzahl beim Algorithmus von Harris und dem nach nächsten Ganzen

DOI10.1007/BF01224981zbMath0448.10004OpenAlexW2030213481MaRDI QIDQ1146706

Georg Johann Rieger

Publication date: 1980

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01224981

zbMATH Keywords

number of stepsHarris algorithmmodified Euclidean algorithmnear integer algorithm

Mathematics Subject Classification ID

Continued fractions (11A55) Radix representation; digital problems (11A63) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Related Items (2)

Euclidean algorithms are Gaussian ⋮ On the worst case of three algorithms for computing the Jacobi symbol

Cites Work

• Über die mittlere Schrittanzahl bei Divisionsalgorithmen
• A Simple Estimate for the Number of Steps in the Euclidean Algorithm
• The number of steps in the Euclidean algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Über die Schrittanzahl beim Algorithmus von Harris und dem nach nächsten Ganzen