Definition:Greatest Common Divisor/Integers

Definition
Let $a, b \in \Z: a \ne 0 \lor b \ne 0$.

Definition 2
This is denoted $\gcd \set {a, b}$.

In the above, $\divides$ denotes divisibility.

General Definition
This definition can be extended to any (finite) number of integers.

Also see

 * Equivalence of Definitions of Greatest Common Divisor


 * Existence of Greatest Common Divisor


 * GCD iff Divisible by Common Divisor for an equivalent definition.


 * Elements of Euclidean Domain have Greatest Common Divisor where it is shown that any two GCDs of $a$ and $b$ are associates.

Thus it can be seen that for any two GCDs $d$ and $d'$ we have that $d = \pm d'$.