# Greatest common divisor and coprimality

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Greatest common divisor and coprimality](https://ocme.evemisslab.com/en/atlas/atlas-gcd-coprime/)

The natural number gcd(a,b) divides both a and b and is divisible by every common divisor; the inputs are coprime when their gcd is 1.

atlas-gcd-coprime · canonical_mko

[Greatest common divisor and coprimality](https://ocme.evemisslab.com/en/mko/mko-gcd-coprime/)

## Prerequisite nodes


- [Natural-number divisibility](https://ocme.evemisslab.com/en/atlas/atlas-natural-divisibility/)