What is the Intuition behind second part of the Euclidean algorithm?
190
Why $\gcd(qb+r,b)=\gcd(b,r)$?
99257
Dot Product Intuition
25526
How to use the Extended Euclidean Algorithm manually?
150861
Intuition about degenerate conics
2786
The staircase paradox, or why $\pi\ne4$
143775
What's the intuition behind Pythagoras' theorem?
236
Proof of general Euclid's Lemma in a UFD (by Euclidean algorithm?)
100374
Understanding the Gram-Schmidt process
512
Finding generator for the ideal generated by $a$ and $b$ in an euclidean domain
59754
Extended Euclidean Algorithm: backward vs. forward
2954
Extended Euclidean Algorithm in $GF(2^8)$?
20310
Geometric motivation for negative self-intersection
93635
Euclidean geometry in non-inertial frame
86150
Geometric interpretation of matrices
53661
Intuition surrounding units in $R[x]$
664
Minkowski's complex Euclidean space vs. the real pseudo-Euclidean version
40122
Why does the Euclidean algorithm work for polynomials? What is the proof?