Наименьшее общее кратное

Также: НОК

Определение. Наименьшее натуральное число, кратное обоим числам a и b. Через разложения — произведение всех простых в максимальных степенях. Связь: gcd(a,b)·lcm(a,b) = a·b.

В каких главах встречается

• Натуральные числа: от счёта до глубин теории чисел

Связанные концепты

Требуются перед изучением:

• Делимость
• Основная теорема арифметики