Общим делителем нескольких чисел называется число, которое является делителем каждого из них.
Например, числа 12, 18, 30 имеют общие делители 2, 3 и 6. Среди всех общих делителей всегда есть наибольший, в данном случае это 6.
Это и есть наибольший общий делитель (НОД).