Что такое Наибольший ОД

Общим делителем нескольких чисел называется число, которое является делителем каждого из них.

Например, числа 12, 18, 30 имеют общие делители 2, 3 и 6. Среди всех общих делителей всегда есть наибольший, в данном случае это 6.

Это и есть наибольший общий делитель (НОД).