Наибольший общий делитель – это самое большее число, на которое могут делиться оба данных числовых значения.
Для нахождения НОД также используется разложение на множители, как и при нахождении НОК.
В качестве примера найдём НОД (100, 64).
Представим 100 и 64 в виде произведения простых чисел.
Подчеркнём равные цифры во 2 столбике в каждом разложении
НОД (100, 64) – это произведение подчёркнутых цифр, то есть = 2 * 2 = 4
Задание для самопроверки:
Найдите:
- НОД (24, 36)
- НОД (135, 336)
