Find the GCD of a polynomial using the extended Euclidean algorithm and express it in the form $a(x)f(x)+b(x)g(x)$
40122
Why does the Euclidean algorithm work for polynomials? What is the proof?
66785
Find $\gcd(p^n-1,p^m+1)$.
120459
Problem with finding the GCD in the Field of Polynomials mod p
127524
how to find the remainder when a polynomial $p(x)$ is divided my another polynomial $q(x)$
137369
Inductive proof of gcd Bezout identity (from Apostol: Math, Analysis 2ed)
20574
Understanding the proof for $\gcd (F_n, F_{n+k}) = 1$ where $F_n$ is a Fermat number
91353
Given $n \in \Bbb Z$, determine $\gcd(3n^2 + 7n + 4, n + 2)$.
81669
The logic of the AC Method of factoring quadratic polynomials
142693
$\gcd(a,b) = \gcd(a + b, \mathrm{lcm}[a,b])$
23590
Show that $\gcd\left(\frac{a^n-b^n}{a-b},a-b\right)=\gcd(n d^{n-1},a-b)$
107095
Prove $\gcd(a,b) \gcd(a,c) \gcd(b,c) \,\text{lcm} (a,b,c)^2=$ $\text{lcm}(a,b)\,\text{lcm}(a,c) \,\text{lcm}(b,c) \gcd(a,b,c)^2$
2954
Extended Euclidean Algorithm in $GF(2^8)$?
110313
Prove that $\gcd(f(x),g(x)) = 1$.
37808
Show that $\gcd(a^2, b^2) = \gcd(a,b)^2$
52546
How can I find the possible values that $\gcd(a+b,a^2+b^2)$ can take, if $\gcd(a,b)=1$
44418
Division algorithm for multivariate polynomials?
95692
Factoring polynomials of the form $1+x+\cdots +x^{p-1}$ in finite field