Калькулятор позволяет вычислить наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) двух и более чисел.
Результат вычисления выводится в виде подробного решения по шагам и позволит научиться самостоятельно находить НОК и НОД.
Калькулятор НОД и НОК чисел
Введите натуральные числа:
(числа вводятся через пробелы)
Найти:
Результат расчета:
Наибольший общий делитель (НОД):
1. Разложим в столбик на простые множители числа 196, 94, 178:
196 | 2 |
98 | 2 |
49 | 7 |
7 | 7 |
1 |
94 | 2 |
47 | 47 |
1 |
178 | 2 |
89 | 89 |
1 |
2. Выпишем и подчеркнем общие множители чисел:
196 = 2 · 2 · 7 · 7
94 = 2 · 47
178 = 2 · 89
3. Общий множитель чисел: 2
НОД (196; 94; 178) = 2
Наименьшее общее кратное (НОК):
1. Разложим в столбик на простые множители сначала самое большое число, затем - остальные числа. Разложим числа 196, 94, 178:
196 | 2 |
98 | 2 |
49 | 7 |
7 | 7 |
1 |
94 | 2 |
47 | 47 |
1 |
178 | 2 |
89 | 89 |
1 |
2. Подчеркнем в разложении меньших чисел множители, которые не вошли в разложение наибольшего числа:
196 = 2 · 2 · 7 · 7
94 = 2 · 47
178 = 2 · 89
2. Чтобы определить НОК чисел, необходимо недостающие подчеркнутые множители добавить к множителям большего числа и перемножить их:
НОК (196; 94; 178) = 2 · 2 · 7 · 7 · 47 · 89 = 819868