чтобы найти НОД чисел то нужно

​

разложить все данные числа на простые множители;

— отметить одинаковые множители во всех разложениях;

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