query: If $\gcd(a,b)=1$ then $\gcd(a+b, a^2-ab+b^2)$ is equal to $1$ or $3$.
positive_passages.docid: 25573
positive_passages.text: If $\gcd(a,b)=1$, then $\gcd(a+b,a^2 -ab+b^2)=1$ or $3$.
negative_passages.docid: 22845
negative_passages.text: Prove that if d is a common divisor of a and b, then $d=\gcd(a,b)$ if and only if $\gcd(a/d,b/d)=1$
negative_passages.docid: 422
negative_passages.text: If $\gcd(a,b)=1$, $\gcd(a,y)=1$ and $\gcd(b,x)=1$ then prove that $ax+by$ is prime to $ab$
negative_passages.docid: 69279
negative_passages.text: If $\gcd(a,b)=1$ then, $\gcd(a^2,b^2)=1$
negative_passages.docid: 113641
negative_passages.text: Suppose the gcd (a,b) = 1 and c divides a + b. Prove that gcd (a,c) = 1 = gcd (b,c)
negative_passages.docid: 157784
negative_passages.text: Prove that if $\gcd(ab,c)=1$, then $\gcd(a,c)=1$.
negative_passages.docid: 72424
negative_passages.text: Suppose 1 ≤ k ≤ n − 1 and gcd(k, n) = 1. Prove that gcd(n − k, n) = 1
negative_passages.docid: 23066
negative_passages.text: If $\gcd(a, b) = 1$, then $\gcd(ab, c) = \gcd(a, c) \cdot\gcd(b, c)$
negative_passages.docid: 25713
negative_passages.text: If $a$ and $b$ commute and $\text{gcd}\left(\text{ord}(a),\text{ord}(b)\right)=1$, then $\text{ord}(ab)=\text{ord}(a)\text{ord}(b)$.
negative_passages.docid: 5708
negative_passages.text: Prove that if $k\ge 1\,$ and $\,a^k\equiv 1\pmod{\! n}$ then $\gcd(a,n)=1$
negative_passages.docid: 126358
negative_passages.text: Prove for $\gcd$ of two integers $a,b$, that $(a^n,b^n) = (a,b)^n$
negative_passages.docid: 142693
negative_passages.text: $\gcd(a,b) = \gcd(a + b, \mathrm{lcm}[a,b])$
negative_passages.docid: 107914
negative_passages.text: Expanding GCDs Reasoning: $\gcd(a,c) \cdot \gcd(b,c) = \gcd(ab,bc,ac,cc)$
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: 8160
negative_passages.text: What is $\gcd(0,a)$, where $a$ is a positive integer?
negative_passages.docid: 130112
negative_passages.text: If $\gcd(a,n) = 1$ and $\gcd(b,n) = 1$, then $\gcd(ab,n) = 1$.
negative_passages.docid: 95889
negative_passages.text: Prove that $\gcd(n! + 1, 3n! + 1) = 1$, $\forall n \in \mathbb{N}$, $n \geq 2$.