Наибольший общий делитель (НОД) двух данных чисел a и b — это наибольшее число, на которое оба числа a и b делятся без остатка.
Чтобы найти НОД двух или более натуральных чисел нужно:разложить делители чисел на простые множители;Вычисления удобно записывать с помощью вертикальной черты. Слева от черты сначала записываем делимое, справа — делитель. Далее в левом столбце записываем значения частных.
2. Подчёркиваем одинаковые простые множители в обоих числах. 3. Находим произведение одинаковых простых множителей и записать ответ;