We will call the largest factor of both \(d\) and \(n\) the \(\gcd(d,n)\text{,}\) for greatest common divisor. In our example above, \(\gcd(6,8) = 2\) since the greatest divisor common to 6 and 8 is 2.