All Questions
2 questions
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_{...
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}$...