Калькулятор НОД (наибольший общий делитель)

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

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

См.также Калькулятор НОК (наименьшее общее кратное).

Нахождение (вычисление) НОД

Для нахождения НОД и НОК нужно числа разложить на простые множители:

• выбрать множители, которые не совпадают (не входят в разложение другого числа);
• найти произведение оставшихся множителей

Один из способов нахождения НОК (наименьшего общего кратного) основан на связи между НОК и НОД. Формула нахождения НОК(a, b)=a·b:НОД(a, b).

Калькулятор нахождения НОД будет полезен для самоконтроля.

Подробнее о нахождении НОД и НОК в статье «Делители и кратные натуральных чисел«

Список всех онлайн-конвертеров на странице «Калькуляторы«.