можно попробовать начать с наименьшего делимого 312, это 2.
312 : 2= 156
Значит 156 это наибольший делитель для 312
А теперь попробовать разделить 468 на наибольший делитель для 312
468 : 156=3
468 делится на наибольший делитель для 312, значить 156 это НОД данных чисел