Как найти НОБ (наибольший общий делитель?)

НОД это произведение двух чисел (к которым НОД и ищется)

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