Help with proof gcd and modular arithmetic
67660
Prove $\,b\equiv c\pmod{\!m}\Rightarrow \gcd(b,m)=\gcd(c,m)$ i.e. $\gcd(c+km,m) = \gcd(c,m)$
95889
Prove that $\gcd(n! + 1, 3n! + 1) = 1$, $\forall n \in \mathbb{N}$, $n \geq 2$.
72747
Proving gcd($a,b$)lcm($a,b$) = $|ab|$
110703
How Can I prove (a+b) mod m = (a mod m) + (b mod m)) mod m?
85688
How to show $\gcd(ac, bd) = \gcd(a,d) * \gcd(b,c)$
152878
calculate the gcd of $a+b$ and $p^4$
108450
Prove that $\gcd(a, b) = \gcd(a, b + ma)$?
36862
A question about proving that there is no greatest common divisor
77278
If $\,\gcd(a,b) = {\rm lcm}(a,b)\,$ then prove $a=b$
95533
I need some help with a GCD and LCM's Problem
80148
Prove $\gcd(a+b,a^2+b^2)$ is $1$ or $2$ if $\gcd(a,b) = 1$
19700
Prove that if $a$ and $b$ are relatively prime, then $\gcd(a+b, a-b) = 1$ or $2$
34330
How to prove $\gcd(a^2,b^2) = (\gcd(a,b))^2$?
7090
Show that $\gcd(a,bc)=1$ if and only if $\gcd(a,b)=1$ and $\gcd(a,c)=1$
135086
GCD of two numbers divided by their greatest common divisor is 1
110313
Prove that $\gcd(f(x),g(x)) = 1$.
1713
number theory $\gcd(a,bc)=\gcd(a,c)$