Groups HT23, HCF and LCM
Flashcards
Let $m, n$ be non-zero integers. In the context of the infinite cyclic group $(\mathbb Z, +)$, what could you define that acts very much like the highest common factor and lowest common multiple?
\[\begin{aligned}
\langle h \rangle &= \langle m, n \rangle \\
\langle l \rangle &= \langle m \rangle \cap \langle n \rangle
\end{aligned}\]
@State Bézout’s lemma.
Let $m, n$ be integers with highest common factor (gcd) $h$. Then there exist integers $a, b$ s.t. $an + bm = h$.