Determine integers u and v from GCD(308,273) using GCD algorithm
59754
Extended Euclidean Algorithm: backward vs. forward
83910
Integer part of $\sqrt[3]{24+\sqrt[3]{24+\sqrt[3]{24+\cdots}}}$
74924
identity element of $(D_n ,\gcd)$
2137
Find the number of ways to express 1050 as sum of consecutive integers
56423
gcd of power plus one
128199
Proving gcd(a, a+2) is 1 or 2 for every integer a?
63758
$c\mid ab\Rightarrow c\mid \gcd(a,c)\gcd(b,c),\,$ for integers $a, b, c$
57944
Euler's Formula application for distinct odd primes with gcd 1
38547
Why does the Euclidean algorithm for finding GCD work?
154959
Proof of associativity of GCD?
93930
GCD of the already GCD
96535
Show that if $\gcd(a,3)=1$ then $a^7 \equiv a\pmod{63}$. Why is this assumption necessary?
74809
GCD to LCM of multiple numbers
43155
Cyclotomic Polynomials and GCD
121122
Calculate $2^{5104} \bmod 10$ using mental arithmetic
25181
Simple numerical methods for calculating the digits of $\pi$
73972
How to prove that $\gcd(2n^3-14n+2,n+3) = \gcd(n+3,10)$?