query: Prove that if $ab$ is a perfect square and $GCD(a,b)=1$, then $a$ and $b$ are perfect squares
positive_passages.docid: 54554
positive_passages.text: If a product of relatively prime integers is an $n$th power, then each is an $n$th power
negative_passages.docid: 20823
negative_passages.text: If $\gcd(a,b) = 1$ and $a,b\mid x$ then $ab\mid x$.
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: 69279
negative_passages.text: If $\gcd(a,b)=1$ then, $\gcd(a^2,b^2)=1$
negative_passages.docid: 102133
negative_passages.text: Prove: $\gcd(a,b) = \gcd(a, b + at)$.
negative_passages.docid: 66748
negative_passages.text: Show that if $a \equiv b \pmod n$, $\gcd(a,n)=\gcd(b,n)$
negative_passages.docid: 24845
negative_passages.text: Let $a\mid c$ and $b\mid c$ such that $\gcd(a,b)=1$, Show that $ab\mid c$
negative_passages.docid: 108450
negative_passages.text: Prove that $\gcd(a, b) = \gcd(a, b + ma)$?
negative_passages.docid: 72389
negative_passages.text: Positive integer $n$ such that $2n+1$ , $3n+1$ are both perfect squares
negative_passages.docid: 103147
negative_passages.text: $\operatorname{gcd}(ab,a+b)=1$ if $a$ and $b$ are relatively prime
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: 28021
negative_passages.text: Showing that these two definitions of $\gcd(a,b)$ are equivalent
negative_passages.docid: 118981
negative_passages.text: Proving $\sqrt{ab} = \sqrt a\sqrt b$
negative_passages.docid: 73391
negative_passages.text: Prove that if $\gcd(a,b)=1$, then $\gcd(a^2,b^2)=1$
negative_passages.docid: 19656
negative_passages.text: Proving that $ \gcd(a,b) = as + bt $, i.e., $ \gcd $ is a linear combination.
negative_passages.docid: 19588
negative_passages.text: $n!+1$ being a perfect square
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$