Som et eksempel kan man betrakte tallene 12 og 18. Mens 12 har divisorene 1, 2, 3, 4, 6, 12, er de 1, 2, 3, 6, 9, 18 for tallet 18. De felles divisorene er derfor 1, 2, 3, 6. Av disse er 6 den største og derfor gcd(12,18) = 6.