Question

Я не понимаю што такое НОД

Answer 1

НОД -наибольший общий делитель
Например
Определите НОД 25 и 5
На какое наибольшее число можно разделить 25 и 5 без остатка? 5

Answer 2

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