НОД чисел 168 и 180

НОД(168, 180) = 12.

Способ 1 (Евклид): 180 = 168·1 + 12; 168 = 12·14 + 0 → НОД = 12. Способ 2 (разложение на простые): 168 = 2^3 · 3 · 7, 180 = 2^2 · 3^2 · 5 → общие множители: 2^2 · 3 = 12.