RU KZ EN

Нахождение НОД и НОК нескольких чисел

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

Результат вычисления выводится в виде подробного решения по шагам и позволит научиться самостоятельно находить НОК и НОД.


Калькулятор НОД и НОК чисел

Введите натуральные числа:

(числа вводятся через пробелы)

очистить

Найти:

   

Результат расчета:

Наибольший общий делитель (НОД):

1. Разложим в столбик на простые множители числа 172, 200, 64:

1722
862
4343
1
2002
1002
502
255
55
1
642
322
162
82
42
22
1

2. Выпишем и подчеркнем общие множители чисел:

172 = 2 · 2 · 43

200 = 2 · 2 · 2 · 5 · 5

64 = 2 · 2 · 2 · 2 · 2 · 2

3. Общие множители чисел:

2; 2

4. Чтобы найти НОД чисел, необходимо перемножить их общие множители:

НОД (172; 200; 64) = 2 · 2 = 4

Наименьшее общее кратное (НОК):

1. Разложим в столбик на простые множители сначала самое большое число, затем - остальные числа. Разложим числа 200, 172, 64:

2002
1002
502
255
55
1
1722
862
4343
1
642
322
162
82
42
22
1

2. Подчеркнем в разложении меньших чисел множители, которые не вошли в разложение наибольшего числа:

200 = 2 · 2 · 2 · 5 · 5

172 = 2 · 2 · 43

64 = 2 · 2 · 2 · 2 · 2 · 2

2. Чтобы определить НОК чисел, необходимо недостающие подчеркнутые множители добавить к множителям большего числа и перемножить их:

НОК (172; 200; 64) = 2 · 2 · 2 · 5 · 5 · 43 · 2 · 2 · 2 = 68800