НОД чисел онлайн

Наибольшим общим делителем нескольких натуральных чисел называется наибольшее натуральное число на которое делятся эти числа без остатка

Выберите количество чисел для нахождения НОД
Введите числа

Нахождение НОД с помощью разложения на простые множители

1) Для начала нужно каждое число разложить на простые множители

2) Потом подчеркнуть общие множители

3) Перемножить все общие множители

4) Результатом умножения общих множителей будет НОД

Разберём пример
Найдём НОД(8,16)
Разложим числа
8 = 2 × 2 × 2
16 = 2 × 2 × 2 × 2
Подчеркнём общие множители
8 = 2 × 2 × 2
16 = 2 × 2 × 2 × 2
Перемножим общие множители
НОД(8, 16) = 2 × 2 × 2 = 8

Нод 3 чисел и более

Всё по аналогии с 2 числами

Разберём пример
Найдём НОД(8,16,32)
Разложим числа
8 = 2 × 2 × 2
16 = 2 × 2 × 2 × 2
32 = 2 × 2 × 2 × 2 × 2
Подчеркнём общие множители
8 = 2 × 2 × 2
16 = 2 × 2 × 2 × 2
32 = 2 × 2 × 2 × 2 × 2
Перемножим общие множители
НОД(8, 16, 32) = 2 × 2 × 2 = 8

Что может калькулятор ?

Находить НОД 2 чисел

Находить НОД 3 чисел

Находить НОД 4 чисел

Находить НОД 5 чисел

Находить НОД 6 чисел

Отображает алгоритм нахождения НОД

Похожие калькуляторы