Prove gcd is one of the following {1, 3}
85006
If $a$ and $b$ are relatively prime, prove that $a + 2b$ and $2a+b$ are also relatively prime or have a gcd of $3$.
7091
If $\gcd(a,b)=1$, then $\gcd(a^n,b^n)=1$
107095
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$
66785
Find $\gcd(p^n-1,p^m+1)$.
97469
How to prove $|a^k|=n/\gcd(n,k)$ whenever $|a|=n$?
31465
Prove that if $a \mid b$ then $\gcd(a,b) = |a|$
1713
number theory $\gcd(a,bc)=\gcd(a,c)$
157784
Prove that if $\gcd(ab,c)=1$, then $\gcd(a,c)=1$.
24845
Let $a\mid c$ and $b\mid c$ such that $\gcd(a,b)=1$, Show that $ab\mid c$
156641
Show that $\gcd(3n,3n+ 2) = 1$ when $n$ is odd
77064
Proving $\gcd((a+b)^m,(a-b)^m)\le2^m$ for coprime $a,b$ and $m \in \Bbb N$
49109
Proving $\gcd \left(\frac{a}{\gcd (a,b)},\frac{b}{\gcd (a,b)}\right)=1$
66748
Show that if $a \equiv b \pmod n$, $\gcd(a,n)=\gcd(b,n)$
38404
Prove $\gcd(a+b, a-b) = 1$ or $2\,$ if $\,\gcd(a,b) = 1$
35945
Proof that if $\gcd(a,b) = 1$ and $a\mid n$ and $b\mid n$, $ab \mid n$
24160
Show that if $a$ is an odd integer and $b$ is an even integer then $\gcd(a,b)=\gcd(a,b/2)$
73391
Prove that if $\gcd(a,b)=1$, then $\gcd(a^2,b^2)=1$