2. Найдите НОД (72, 195).

Разложим числа на простые множители:

\(72 = 2^3 \cdot 3^2\), \(195 = 3 \cdot 5 \cdot 13\).

Общий простой множитель — \(3\).

Ответ: НОД(72, 195) = 3.