Как найти наименьший общий делитель?

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