query: Is $GCD(2^n,(x^2+1)^{n-1})=1$
positive_passages.docid: 7091
positive_passages.text: If $\gcd(a,b)=1$, then $\gcd(a^n,b^n)=1$
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: 11388
negative_passages.text: How you get from $\gcd(a,b)=1 \Longleftrightarrow ax+by=1 \Longrightarrow a \nmid b$?
negative_passages.docid: 20574
negative_passages.text: Understanding the proof for $\gcd (F_n, F_{n+k}) = 1$ where $F_n$ is a Fermat number
negative_passages.docid: 38295
negative_passages.text: If $\gcd (a,b) = 1$, what can be said about $\gcd (a+b,a-b)$?
negative_passages.docid: 37808
negative_passages.text: Show that $\gcd(a^2, b^2) = \gcd(a,b)^2$
negative_passages.docid: 5789
negative_passages.text: $ d = \gcd(a,b)\Rightarrow\ \gcd(a/d,b/d) = 1$
negative_passages.docid: 7090
negative_passages.text: Show that $\gcd(a,bc)=1$ if and only if $\gcd(a,b)=1$ and $\gcd(a,c)=1$
negative_passages.docid: 19500
negative_passages.text: How can I find $\gcd(a^m+1,a^n+1)$ with $a,m,n$ positive integers?
negative_passages.docid: 77064
negative_passages.text: Proving $\gcd((a+b)^m,(a-b)^m)\le2^m$ for coprime $a,b$ and $m \in \Bbb N$
negative_passages.docid: 108450
negative_passages.text: Prove that $\gcd(a, b) = \gcd(a, b + ma)$?
negative_passages.docid: 59533
negative_passages.text: If $\gcd(m,n)=1$, then $\mathbb{Z}_n \times \mathbb{Z}_m$ is cyclic.
negative_passages.docid: 74924
negative_passages.text: identity element of $(D_n ,\gcd)$
negative_passages.docid: 34330
negative_passages.text: How to prove $\gcd(a^2,b^2) = (\gcd(a,b))^2$?
negative_passages.docid: 82777
negative_passages.text: If $\gcd(a, b) = 1$ then prove that $\gcd(a+b, a^2-ab+b^2) = 1$ or $3$?
negative_passages.docid: 145354
negative_passages.text: What is $\gcd(0,0)$?
negative_passages.docid: 31331
negative_passages.text: $|a|=m,\,\gcd(m,n)=1 \implies a$ is an $n$'th power