scientific article; zbMATH DE number 910709

zbMath0858.11004MaRDI QIDQ4885867

Edsger W. Dijkstra

Publication date: 25 March 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear diophantine equationsloop invariantsEuclid's algorithm

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Linear Diophantine equations (11D04) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Related Items

The Generalized Towers of Hanoi Problem