The [[Greatest Common Divisor]] between two [[Integer|Integers]] $a,b$ is denoted by $\gcd(a,b)$ is defined as the largest number $c$ such that $\frac{a}{c}, \frac{b}{c}\in\Z^{+}$.