If GCD(a,b)=d then GCD(a^n,b^n)=d^n?
126358
Prove for $\gcd$ of two integers $a,b$, that $(a^n,b^n) = (a,b)^n$
102133
Prove: $\gcd(a,b) = \gcd(a, b + at)$.
84417
Prove that if $\gcd(a,b)=1$ then $\gcd(a^m, b)=1$
127993
Let $p$ be a prime. Suppose that $\gcd(a, b) = p$. Find $\gcd(a^2,b)$ for all integers $a$ and $b$.
151434
If integers $a$ and $b$ are not both zero, then $\gcd(a,b)=\gcd(a-b,b)$
107914
Expanding GCDs Reasoning: $\gcd(a,c) \cdot \gcd(b,c) = \gcd(ab,bc,ac,cc)$
7090
Show that $\gcd(a,bc)=1$ if and only if $\gcd(a,b)=1$ and $\gcd(a,c)=1$
158308
Proving that if $a,b$ are even, then $\gcd(a,b) = 2 \gcd(a/2, b/2)$
69279
If $\gcd(a,b)=1$ then, $\gcd(a^2,b^2)=1$
7316
How to prove that $z\gcd(a,b)=\gcd(za,zb)$
19500
How can I find $\gcd(a^m+1,a^n+1)$ with $a,m,n$ positive integers?
74924
identity element of $(D_n ,\gcd)$
37596
If $\gcd(a,b)= 1$ and $a$ divides $bc$ then $a$ divides $c\ $ [Euclid's Lemma]
90480
Code for (a,b) with gcd(a,b)=1?
7151
Let $a,m,n \in \mathbf{N}$. Show that if $\gcd(m,n)=1$, then $\gcd(a,mn)=\gcd(a,m)\cdot\gcd(a,n)$.
97469
How to prove $|a^k|=n/\gcd(n,k)$ whenever $|a|=n$?
85688
How to show $\gcd(ac, bd) = \gcd(a,d) * \gcd(b,c)$