Наибольший общий делитель (НОД) двух и более чисел — это самое большее натуральное число, на которое эти числа делятся без остатка
Чтобы найти НОД нескольких чисел, достаточно разложить их на простые множители и перемножить между собой общие множители для всех чисел.
Взаимно простыми называются такие числа, которые не имеют общего делителя, не считая единицы – например, 3 и 5
Наибольший общий делитель нескольких чисел – это наибольшее натуральное целое число, на которое эти числа делятся без остатка. Наибольший общий делитель обозначается следующим образом: НОД (18; 48) = 6.
