Bézoutova rovnost
Bézoutova rovnost říká, že největší společný dělitel dvou přirozených čísel je jejich lineární kombinace.
\[\begin{aligned}
NSD(a,b) &= ax + by\\
x, y &\in \mathbb{Z}
\end{aligned}\]
Bézoutova rovnost pro více čísel
Bézoutova rovnost platí i pro více čísel, tudíž
\[\begin{aligned}
NSD(a_1, ..., a_n) &= a_1 x_1 + ... + a_nx_n
\end{aligned}\]