Diophantine Equation Possible Values of GCD
33469
Diophantine equation $ax + by = c$ has an integer solution $x_0, y_0$ if and only if $\gcd(a,b)|c$
61022
Diophantine Equations : Solving $a^2+ b^2=2c^2$
48622
Given an integer $a$, suppose $d=\gcd(3a+5,\,5a+7)>2$. Determine $d$.
87013
If $\gcd(a,b)=1$, then there exists integers $x$ and $y$ such that $xa + yb = 1$
51858
Showing $\gcd(2^m-1,2^n+1)=1$
76126
How to find the GCD of two polynomials
82777
If $\gcd(a, b) = 1$ then prove that $\gcd(a+b, a^2-ab+b^2) = 1$ or $3$?
116970
On the number divisors of a number
152878
calculate the gcd of $a+b$ and $p^4$
117098
Properties of the greatest common divisor: $\gcd(a, b) = \gcd(a, b-a)$ and $\gcd(a, b) = \gcd(a, b \text{ mod } a)$
43155
Cyclotomic Polynomials and GCD
2904
Solving linear congruence (modular inverse or fraction) via gcd Bezout equation
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)?
55441
Check: For the integers $a,b,c$ show that $\gcd(a,bc)=\gcd(a,\gcd(a,b)\cdot c)$
19164
On the GCD of a Pair of Fermat Numbers
122096
Find $GCD(n^2+1,n+1)$
33996
Proving that $\gcd(2^m - 1, 2^n - 1) = 2^{\gcd(m,n )} - 1$