Составное число единственным образом (без учёта порядка) раскладывается на простые множители; одинаковые множители записывают степенью: 360 = 2 · 2 · 2 · 3 · 3 · 5 = 2³ · 3² · 5.
НОД — каждый общий простой множитель в наименьшей степени, НОК — каждый множитель в наибольшей: для 504 = 2³ · 3² · 7 и 2352 = 2⁴ · 3 · 7² НОД = 2³ · 3 · 7 = 168, НОК = 2⁴ · 3² · 7² = 7056.
Пример. НОК двух чисел равен 96 = 2⁵ · 3, одно из них 6 = 2 · 3. В другом должно быть 2⁵ и не больше одной тройки: оно равно 32 или 96.