# Greatest common divisor
Last edited: 2026-01-28
Greatest common divisor
Let $x, y \in \mathbb{Z}$. Then define the $\gcd(x,y)$ to be the largest natural number $n \in \mathbb{N}$ such that $n \mid x$ and $n \mid y$.
Last edited: 2026-01-28
Let $x, y \in \mathbb{Z}$. Then define the $\gcd(x,y)$ to be the largest natural number $n \in \mathbb{N}$ such that $n \mid x$ and $n \mid y$.