Some properties of gcd
38404
Prove $\gcd(a+b, a-b) = 1$ or $2\,$ if $\,\gcd(a,b) = 1$
77064
Proving $\gcd((a+b)^m,(a-b)^m)\le2^m$ for coprime $a,b$ and $m \in \Bbb N$
190
Why $\gcd(qb+r,b)=\gcd(b,r)$?
91506
If $\gcd(a,b) = 1$ then $\gcd(a,a + b) = 1$
83871
GCDs in integral domains are unique up to unit factors (associates)
33996
Proving that $\gcd(2^m - 1, 2^n - 1) = 2^{\gcd(m,n )} - 1$
40848
$a\mid b,c\mid d\Rightarrow\,\gcd(a,c)\mid \gcd(b,d)$
60596
Euclidean Algorithm for GCD of polynomials
135779
Prove the following: If $a \mid bc$, then $a \mid \gcd(a, b)c$.
8160
What is $\gcd(0,a)$, where $a$ is a positive integer?
102133
Prove: $\gcd(a,b) = \gcd(a, b + at)$.
69279
If $\gcd(a,b)=1$ then, $\gcd(a^2,b^2)=1$
74918
Construction of addition and multiplication table for GF(4)
94722
GCD expressed with irreducible elements in a unique factorization domain
48480
Find two elements that don't have a gcd in a subring of Gaussian integers
2208
$\gcd(a,b,c)=\gcd(\gcd(a,b),c)\,$ [GCD Associative Law]
48452
Proof that $\gcd$ divides $\operatorname{lcm}$