GCD Euclidean algorithm x WolframAlpha
92645
Why isn't $\gcd(x^2+3x+2,x^2+x)=(x+1)$? [unit normalization of gcds]
94722
GCD expressed with irreducible elements in a unique factorization domain
23048
The ring $\mathbb Z[\sqrt{-2}]= \{a+b\sqrt{-2} ; a\in \mathbb Z,b\in \mathbb Z \}$ has a Euclidean algorithm
57592
Does existence of $\gcd$ implies PID?
3420
Uniqueness of Extended Euclidean Algorithm
4425
Why are integer GCDs positive? [unit normalization of GCDs]
25526
How to use the Extended Euclidean Algorithm manually?
130278
Vector Applications in Euclidean Geometry
152506
The greatest common divisor is the smallest positive linear combination
31555
Divisor of $m$ and $n$ divides $m - qn$ (in proof of Euclidean algorithm)
77174
Relevance of cycle detection in Pollard's rho integer factorization algorithm
74809
GCD to LCM of multiple numbers
13944
Pollard-Strassen Algorithm
103550
Multiplicative Euclidean Function for an Euclidean Domain
90480
Code for (a,b) with gcd(a,b)=1?
112486
Bounds on a sum of gcd's
72763
Computational complexity of the FFT in n dimensions