GCD of two big numbers
6012
Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$
126358
Prove for $\gcd$ of two integers $a,b$, that $(a^n,b^n) = (a,b)^n$
60596
Euclidean Algorithm for GCD of polynomials
25573
If $\gcd(a,b)=1$, then $\gcd(a+b,a^2 -ab+b^2)=1$ or $3$.
23066
If $\gcd(a, b) = 1$, then $\gcd(ab, c) = \gcd(a, c) \cdot\gcd(b, c)$
51538
Intuition for $\,c\mid a,b \iff c\mid \gcd(a,b)$
20823
If $\gcd(a,b) = 1$ and $a,b\mid x$ then $ab\mid x$.
116175
Show that $\gcd(3k+2,5k+3)=1$
95533
I need some help with a GCD and LCM's Problem
90480
Code for (a,b) with gcd(a,b)=1?
85688
How to show $\gcd(ac, bd) = \gcd(a,d) * \gcd(b,c)$
91353
Given $n \in \Bbb Z$, determine $\gcd(3n^2 + 7n + 4, n + 2)$.
125737
GCD( LCM(a,b) , LCM(a,c) ) = LCM(b, GCD(b,c)) , why?
102133
Prove: $\gcd(a,b) = \gcd(a, b + at)$.
1713
number theory $\gcd(a,bc)=\gcd(a,c)$
108450
Prove that $\gcd(a, b) = \gcd(a, b + ma)$?
93930
GCD of the already GCD