Why $\gcd(qb+r,b)=\gcd(b,r)$?
108450
Prove that $\gcd(a, b) = \gcd(a, b + ma)$?
91506
If $\gcd(a,b) = 1$ then $\gcd(a,a + b) = 1$
136064
How can I prove that $\gcd(a,b)=1\implies \gcd(a^2,b^2)=1$ without using prime decomposition?
51538
Intuition for $\,c\mid a,b \iff c\mid \gcd(a,b)$
50396
How can I show that $ab \sim \gcd (a,b) {\operatorname{lcm} (a,b)}$ for any $a,b \in R \setminus \{0\}$?
15168
If $a,b$ are positive integers such that $\gcd(a,b)=1$, then show that $\gcd(a+b, a-b)=1$ or $2$. and $\gcd(a^2+b^2, a^2-b^2)=1$ or $2 $
7316
How to prove that $z\gcd(a,b)=\gcd(za,zb)$
24845
Let $a\mid c$ and $b\mid c$ such that $\gcd(a,b)=1$, Show that $ab\mid c$
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$
28021
Showing that these two definitions of $\gcd(a,b)$ are equivalent
102316
why $(r+I)(s+I) = rs + I$ in the quotient ring $R ?$
35945
Proof that if $\gcd(a,b) = 1$ and $a\mid n$ and $b\mid n$, $ab \mid n$
19164
On the GCD of a Pair of Fermat Numbers
22845
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$
152878
calculate the gcd of $a+b$ and $p^4$
7090
Show that $\gcd(a,bc)=1$ if and only if $\gcd(a,b)=1$ and $\gcd(a,c)=1$
90480
Code for (a,b) with gcd(a,b)=1?