---
tag: 0C8WYW4KYQ
kind: concept
name: Greatest common divisor
msc: [11A05]
sources:
  - url: https://en.wikipedia.org/wiki/Greatest_common_divisor
    locator: lead section
same_as:
  wikidata: Q131752
  wikipedia: Greatest common divisor
---

## Summary

The greatest common divisor of two integers is the largest integer that divides both of them.
We write it as $\gcd(a, b)$.
The [[definition of the greatest common divisor|02WF878BH1]] gives the precise form and the convention for $\gcd(0, 0)$.