Для нахождения НОД(372, 168) воспользуемся алгоритмом Евклида:
372 = 1682 + 36168 = 364 + 2436 = 241 + 1224 = 122 + 0
Таким образом, НОД(372, 168) = 12.
Для нахождения НОД(372, 168) воспользуемся алгоритмом Евклида:
372 = 1682 + 36
168 = 364 + 24
36 = 241 + 12
24 = 122 + 0
Таким образом, НОД(372, 168) = 12.