Нод (126;378)полностью срочно
126 |3 378 |3 42 |3 126|3 42 |3 14 |7 14 |7 2 |2 2 |2 1 1 НОД (126;378) = 3*3*7*2=126