A legnagyobb közös osztó előállítása: Az adott számok közös osztói csak olyan prímtényezőket tartalmaznak, amelyek mindegyik szám prímtényezős felbontásában szerepel.
Példa:
72 =
8 · 9 =
2³ ·
3²
28 =
4 · 7 =
2² ·
7
LNKO
4 =
2²
A legkisebb közös többszörös előállítása: A legkisebb közös többszörösnek tartalmaznia kell a számokban előforduló prímtényezők mindegyikét.