Calculating the gcd of a linear combination
21788
Proving that if $ad-bc = \pm 1$, then $\gcd(x,y) = \gcd(ax +by, cx + dy)$
145354
What is $\gcd(0,0)$?
38404
Prove $\gcd(a+b, a-b) = 1$ or $2\,$ if $\,\gcd(a,b) = 1$
14693
$d = \gcd(c,m),\ ac≡bc\pmod{\! m}\Rightarrow a≡b\pmod {\!m/d}\ $ [Congruence Cancellation & Division Rule]
4425
Why are integer GCDs positive? [unit normalization of GCDs]
74809
GCD to LCM of multiple numbers
18714
$\gcd\left(a+b,\frac{a^p+b^p}{a+b}\right)=1$, or $p$
84501
Proof involving Cyclic group, generator and GCD
7091
If $\gcd(a,b)=1$, then $\gcd(a^n,b^n)=1$
95890
GCD algorithms for a large integers
152878
calculate the gcd of $a+b$ and $p^4$
91353
Given $n \in \Bbb Z$, determine $\gcd(3n^2 + 7n + 4, n + 2)$.
55441
Check: For the integers $a,b,c$ show that $\gcd(a,bc)=\gcd(a,\gcd(a,b)\cdot c)$
59856
Find $x,y$ given $\gcd(x,y)$ and ${\rm lcm}(x,y)$
23066
If $\gcd(a, b) = 1$, then $\gcd(ab, c) = \gcd(a, c) \cdot\gcd(b, c)$
10966
gcd and lcm from prime factorization proof
63965
How can I compute the sum of $ {m\over\gcd(m,n)}$?