38. Найти НОД чисел 372 и 228.

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