gcd of two polynomials using euclidean algorithm
60596
Euclidean Algorithm for GCD of polynomials
44418
Division algorithm for multivariate polynomials?
130944
Greatest common divisor of polynomials over $\mathbb{Q}$
128446
Why polynomial division algorithm works for $x-a$ or any monic polynomial?
41295
Divisibility, LCM and GCD for fractions (rationals)
4425
Why are integer GCDs positive? [unit normalization of GCDs]
112486
Bounds on a sum of gcd's
73391
Prove that if $\gcd(a,b)=1$, then $\gcd(a^2,b^2)=1$
65687
$\gcd(a,b)\gcd(x,y)\mid ax+by$
56423
gcd of power plus one
95890
GCD algorithms for a large integers
117098
Properties of the greatest common divisor: $\gcd(a, b) = \gcd(a, b-a)$ and $\gcd(a, b) = \gcd(a, b \text{ mod } a)$
25891
GCD in polynomial rings with coefficients in a field extension
101872
Prove that $\gcd(a^2, b^2) = \gcd(a, b)^2$
63965
How can I compute the sum of $ {m\over\gcd(m,n)}$?
27250
Greatest common divisor of two relatively primes
40848
$a\mid b,c\mid d\Rightarrow\,\gcd(a,c)\mid \gcd(b,d)$