Найдите НОД(324; 432)

Использую алгоритм Евклида.

1. $432 = 324 \cdot 1 + 108$

2. $324 = 108 \cdot 3 + 0$

Остаток стал нулём, значит $\gcd(324,432)=108$.

Для проверки через разложение на простые:
$324=2^2\cdot3^4$, $432=2^4\cdot3^3$.
Общие степени: $2^{\min(2,4)}\cdot3^{\min(4,3)}=2^2\cdot3^3=4\cdot27=108$.

Ответ: 108.