Ответ:
По алгоритму Евклида: 372 = 228 + 144; 228 = 144 + 84; 144 = 84 + 60; 84 = 60 + 24; 60 = 2 · 24 + 12; 24 = 2 · 12.
Ответ: НОД(372; 228) = 12.
По алгоритму Евклида: 372 = 228 + 144; 228 = 144 + 84; 144 = 84 + 60; 84 = 60 + 24; 60 = 2 · 24 + 12; 24 = 2 · 12.
Ответ: НОД(372; 228) = 12.