3. НОД(54; 36) =

Решение:

Для нахождения НОД(54; 36) воспользуемся алгоритмом Евклида.

1. \( 54 = 1 \cdot 36 + 18 \)
2. \( 36 = 2 \cdot 18 + 0 \)

Последний ненулевой остаток равен 18.

Ответ: 18