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