Нахождение наименьшего общего кратного онлайн

Вычисление наибольшего общего делителя

Числа:
НОК:


Числа вводите через запятую.

Наименьшим общим кратным (НОК) двух целых чисел m и n называется наименьшее натуральное число, которое делится и на m, и на n.

Наименьшее общее кратное двух целых чисел m и n равно отношению произведения m и n к НОД(m, n).

НОК(m, n) = (m · n) / НОД(m, n).

Пример. Найти НОД и НОК чисел 450 и 390.

Представим числа как произведение их простых множителей:

450 = 2 · 3 · 3 · 5 · 5 = 21 · 32 · 52;

390 = 2 · 3 · 5 · 13 = 21 · 31 · 51 · 131.

Видим, что общими являются множители 2, 3 и 5. Наименьшая степень каждого множителя равна 1. Тогда НОД(450, 390) = 2 · 3 · 5 = 30.

Зная НОД этих чисел, можем найти их НОК:

НОК(450, 390) = (450 · 390) / 30 = (2 · 3 · 3 · 5 · 5 · 2 · 3 · 5 · 13) / (2 · 3 · 5) = 2 · 3 · 5 · 5 · 13 = 5850

См. также:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

17 + 5 =