A Number Theory problem (GCD)
19164
On the GCD of a Pair of Fermat Numbers
95890
GCD algorithms for a large integers
36611
Algorithms for solving the discrete logarithm $a^x \equiv b\pmod{n}$ when $\gcd(a,n) \neq 1$
73391
Prove that if $\gcd(a,b)=1$, then $\gcd(a^2,b^2)=1$
59006
Proof of $\gcd(n!+1, (n+1)!+1)=1$?
10966
gcd and lcm from prime factorization proof
154959
Proof of associativity of GCD?
63865
Fermat primality test $\gcd$ condition and carmichael numbers
84501
Proof involving Cyclic group, generator and GCD
152878
calculate the gcd of $a+b$ and $p^4$
19500
How can I find $\gcd(a^m+1,a^n+1)$ with $a,m,n$ positive integers?
25573
If $\gcd(a,b)=1$, then $\gcd(a+b,a^2 -ab+b^2)=1$ or $3$.
63965
How can I compute the sum of $ {m\over\gcd(m,n)}$?
66748
Show that if $a \equiv b \pmod n$, $\gcd(a,n)=\gcd(b,n)$
3632
Basic number theory proofs
6012
Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$
34738
Prove that $\gcd(n!+1,(n+1)!+1)=1$