query: Prove that if $d$ is a common divisor of $a$ & $b$, then $d=\gcd(a,b)$ if and only if $\gcd(a/d,b/d)=1$
positive_passages.docid: 22845
positive_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: 142693
negative_passages.text: $\gcd(a,b) = \gcd(a + b, \mathrm{lcm}[a,b])$
negative_passages.docid: 10348
negative_passages.text: Prove that if the $\gcd(a,b)=1$, then $\gcd(a+b,ab)=1$
negative_passages.docid: 78678
negative_passages.text: If $\gcd(m,n)=1$, and $\gcd(a,m)=\gcd(b,n)=1$, then $\gcd(ab, mn)=1$
negative_passages.docid: 157508
negative_passages.text: prove $lcm(a,gcd(b,c))=gcd(lcm(a,b),lcm(a,c))$
negative_passages.docid: 147527
negative_passages.text: Let $a$ and $b$ be non-zero integers, and $c$ be an integer. Let $d = \gcd(a, b)$. Prove that if $a|c$ and $b|c$ then $ab|cd$.
negative_passages.docid: 37808
negative_passages.text: Show that $\gcd(a^2, b^2) = \gcd(a,b)^2$
negative_passages.docid: 35945
negative_passages.text: Proof that if $\gcd(a,b) = 1$ and $a\mid n$ and $b\mid n$, $ab \mid n$
negative_passages.docid: 107095
negative_passages.text: 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$
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: 108450
negative_passages.text: Prove that $\gcd(a, b) = \gcd(a, b + ma)$?
negative_passages.docid: 6012
negative_passages.text: Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$
negative_passages.docid: 84417
negative_passages.text: Prove that if $\gcd(a,b)=1$ then $\gcd(a^m, b)=1$
negative_passages.docid: 157784
negative_passages.text: Prove that if $\gcd(ab,c)=1$, then $\gcd(a,c)=1$.
negative_passages.docid: 151434
negative_passages.text: If integers $a$ and $b$ are not both zero, then $\gcd(a,b)=\gcd(a-b,b)$
negative_passages.docid: 91506
negative_passages.text: If $\gcd(a,b) = 1$ then $\gcd(a,a + b) = 1$
negative_passages.docid: 31331
negative_passages.text: $|a|=m,\,\gcd(m,n)=1 \implies a$ is an $n$'th power