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

Правило. Чтобы найти НОД нескольких чисел, необходимо:
— разложить все данные числа на простые множители;
— отметить одинаковые множители во всех разложениях;
— найти произведение отмеченных множителей, которое и есть наибольшим общим делителем этих чисел.