аибольшим общим делителем данных натуральных чисел называют наибольшее натуральное число, на которое делится каждое из этих чисел. Наибольший общий делитель данных чисел равен произведению общих простых множителей в разложениях этих чисел. Пример. НОД(24, 42)=2·3=6, т. к. 24=2·2·2·3, 42=2·3·7, их общие простые множители 2 и 3. Если натуральные числа имеют только один общий делитель-единицу, то эти числа называют взаимно простыми.