Začneš tím, že vypočítáš prvočíselné rozklady obou čísel. Potom vytvoříš nový rozklad, ve kterém budou všechna prvočísla, která se vyskytují v obou rozkladech. Každé prvočíslo v novém rozkladu bude tolikrát, kolikrát je obsaženo v tom rozkladu, ve kterém je vícekrát.
