Для нахождения НОД(144;174) можно воспользоваться алгоритмом Евклида.
174 = 144 1 + 30144 = 30 4 + 2430 = 24 1 + 624 = 6 4
Таким образом, НОД(144;174) = 6.
Для нахождения НОД(144;174) можно воспользоваться алгоритмом Евклида.
174 = 144 1 + 30
144 = 30 4 + 24
30 = 24 1 + 6
24 = 6 4
Таким образом, НОД(144;174) = 6.