Главная > Дискретная математика онлайн > Теория чисел онлайн

Онлайн вычисление наибольшего общего делителя (НОД) двух чисел

Рассчитать:

Для того чтобы вручную найти НОД целых чисел можно применять несколько способов. Один из них это использовать Алгоритм Евклида для целых чисел. По другому способу нужно разложить все числа на простые множители, (таблица простых чисел), выбрать те из них, которые для всех чисел общие, причем берем только те множители у которых наименьшая степень, после этого перемножаем множители, в результате получаем наибольший общий делитель.

Например, число 2214 имеет множители 2·33·41, а число 234 имеет множители 2·32·13. Берем такие общие множители: 2 и 32 т.к у 32 меньший показатель степени, чем у 33. Перемножаем: 2 * 32 = 18. НОД двух чисел 2214 и 234 = 18. Для автоматического нахождения НОД используйте этот калькулятор. Введите целые числа:

Первое число

Второе число






  • Калькулятор для решения матриц онлайн
  • Геометрия онлайн
  • Другие математические вычисления
  • Полезное для решения математических задач
  • Решение уравнений онлайн
  • Дискретная математика онлайн
Калькулятор