Для нахождения НОД(144;174) можно воспользоваться алгоритмом Евклида.

174 = 144 1 + 30
144 = 30 4 + 24
30 = 24 1 + 6
24 = 6 4

Таким образом, НОД(144;174) = 6.