𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Euclid's Algorithm and the Least-Remainder Algorithm

✍ Scribed by A. W. Goodman and W. M. Zaring


Book ID
121396778
Publisher
Mathematical Association of America
Year
1952
Tongue
English
Weight
394 KB
Volume
59
Category
Article
ISSN
0002-9890

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Bigradients and the Euclid-Sturm Algorit
✍ A. S. Householder πŸ“‚ Article πŸ“… 1974 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 438 KB
On Euclid’s algorithm and elementary num
✍ Roland Backhouse; JoΓ£o F. Ferreira πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 397 KB

Algorithms can be used to prove and to discover new theorems. This paper shows how algorithmic skills in general, and the notion of invariance in particular, can be used to derive many results from Euclid's algorithm. We illustrate how to use the algorithm as a verification interface (i.e., how to v