query: What is the easiest way to find the gcd of two polynomials in the ring $\mathbb{Z}/m\mathbb{Z}$? ($m$ is prime)
positive_passages.docid: 40122
positive_passages.text: Why does the Euclidean algorithm work for polynomials? What is the proof?
negative_passages.docid: 25907
negative_passages.text: Show $a\Bbb Z+b\Bbb Z = \gcd(a,b)\Bbb Z$
negative_passages.docid: 155642
negative_passages.text: Understanding divison by monic polynomial in $R[x]$ where $R$ is an arbitrary ring
negative_passages.docid: 52546
negative_passages.text: How can I find the possible values that $\gcd(a+b,a^2+b^2)$ can take, if $\gcd(a,b)=1$
negative_passages.docid: 78852
negative_passages.text: If $\gcd(m,n) =1, $ then $m\mathbb{Z}/ mn\mathbb{Z} \cong \mathbb{Z}/(n)$
negative_passages.docid: 112031
negative_passages.text: Prove that $\gcd(2^{2^m}+1,2^{2^n}+1)=1$ if $m,n$ are positive integers.
negative_passages.docid: 8160
negative_passages.text: What is $\gcd(0,a)$, where $a$ is a positive integer?
negative_passages.docid: 1713
negative_passages.text: number theory $\gcd(a,bc)=\gcd(a,c)$
negative_passages.docid: 53777
negative_passages.text: Why is $\gcd(x^4+1,x^2-1) = 1$ but I get $2$? [unit normalization of gcds]
negative_passages.docid: 147307
negative_passages.text: How to evaluate $\sum_{\gcd (p,q)=1} \frac{1}{p^2q^2}$?
negative_passages.docid: 92630
negative_passages.text: How to prove $\gcd(a^m,b^m) = \gcd(a,b)^m$ using Bézout's Lemma
negative_passages.docid: 30401
negative_passages.text: Determining the structure of the quotient ring $\mathbb{Z}[x]/(x^2+3,p)$
negative_passages.docid: 122096
negative_passages.text: Find $GCD(n^2+1,n+1)$
negative_passages.docid: 65687
negative_passages.text: $\gcd(a,b)\gcd(x,y)\mid ax+by$
negative_passages.docid: 108450
negative_passages.text: Prove that $\gcd(a, b) = \gcd(a, b + ma)$?
negative_passages.docid: 69967
negative_passages.text: How to prove $\gcd(a^m-b^m,a^n-b^n) = a^{\gcd(m,n)} - b^{\gcd(m,n)} $?
negative_passages.docid: 34330
negative_passages.text: How to prove $\gcd(a^2,b^2) = (\gcd(a,b))^2$?