Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
3 answers
510 views

Proto-Euclidean algorithm

Consider the Euclidean algorithm (EA) as a way to measure the relative length $b/a$ of a shorter stick $b$ compared to a longer one $a$ by recursively determining $$q_i = \left\lfloor \frac{r_i}{r_{...
Hans-Peter Stricker's user avatar
6 votes
2 answers
1k views

Motivation for Hirzebruch-Jung Modified Euclidean Algorithm

Let $a,b \in \mathbb{N} \ \ s.t. \ \ a > b$ have $\gcd(a,b) =1$. We can define the Hirzebruch-Jung modified euclidean algorithm as follows: Let $e_i \in \mathbb{N} >2$, and $ r_k \in \mathbb{N}$...
Juan Sebastian Lozano's user avatar