I don't fully understand this algorithm to solve ax + by = gcd(a,b)
25526
How to use the Extended Euclidean Algorithm manually?
60596
Euclidean Algorithm for GCD of polynomials
122096
Find $GCD(n^2+1,n+1)$
25573
If $\gcd(a,b)=1$, then $\gcd(a+b,a^2 -ab+b^2)=1$ or $3$.
18714
$\gcd\left(a+b,\frac{a^p+b^p}{a+b}\right)=1$, or $p$
151434
If integers $a$ and $b$ are not both zero, then $\gcd(a,b)=\gcd(a-b,b)$
77533
What solutions does the equation 4x≡2mod10 have? (Hint, it will have more that one.) What about solutions to an equation ax≡dmodn, where d=gcd(a,n)?
101872
Prove that $\gcd(a^2, b^2) = \gcd(a, b)^2$
113641
Suppose the gcd (a,b) = 1 and c divides a + b. Prove that gcd (a,c) = 1 = gcd (b,c)
125499
Find this sequence $a_{i}$ such $\gcd{(a_{i},a_{j})}=\gcd{(i,j)}$
82777
If $\gcd(a, b) = 1$ then prove that $\gcd(a+b, a^2-ab+b^2) = 1$ or $3$?
110408
Solving for $A$ in $Ax = b$
158308
Proving that if $a,b$ are even, then $\gcd(a,b) = 2 \gcd(a/2, b/2)$
92630
How to prove $\gcd(a^m,b^m) = \gcd(a,b)^m$ using Bézout's Lemma
3694
Show $GCD(a_1, a_2, a_3, \ldots , a_n)$ is the least positive integer that can be expressed in the form $a_1x_1+a_2x_2+ \ldots +a_nx_n$
158025
Intuition of why $\gcd(a,b) = \gcd(b, a \pmod b)$?
95533
I need some help with a GCD and LCM's Problem