Greatest Common Divisor

The greatest common divisor between two numbers \(a\) and \(b\) is the greatest integer \(c\) such that \(c\) divides both \(a\) and \(b\).