Обы найти НОД двух или более натуральных чисел нужно:разложить делители чисел на простые множители;Вычисления удобно записывать с помощью вертикальной черты. Слева от черты сначала записываем делимое, справа - делитель. Далее в левом столбце записываем значения частных.Поясним сразу на примере. Разложим на простые множители числа 28 и 64.Подчёркиваем одинаковые простые множители в обоих числах.
28 = 2 • 2 • 7
64 = 2 • 2 • 2 • 2 • 2 • 2Находим произведение одинаковых простых множителей и записать ответ;
НОД (28; 64) = 2 • 2 = 4
Ответ: НОД (28; 64) = 4Оформить нахождение НОД можно двумя способами: в столбик (как делали выше) или «в строчку».