Наибольший общий делитель ( НОД) - это наибольшее число, подобранное для двух или нескольких чисел, на которое каждое число делится без остатка.
Для определения НОДа необходимо каждое число представить в виде произведения множителей, а затем из этих множителей выбрать одинаковые и перемножить их.
Например: найти НОД чисел 350 и 430
350 = 2 * 5 * 5 * 7
430 = 2 * 5 * 43
Одинаковые множители в обоих числах - это 2 * 5 = 10
НОД (350 и 430) = 10.
Ответ: НОД (350 и 430) = 10.
------------------------------------------------------------------------------------------------
Задание: определить НОД чисел 388 и 582
388 = 2 * 2 * 97
582 = 2 * 3 * 97
Одинаковые множители 2 * 97 = 194
Число 388 делится без остатка на 194
Число 582 делится без остатка на 194
Ответ: НОД (388 и 582) = 194.