Ответ:

По алгоритму Евклида:

  1. \(45 = 18 \cdot 2 + 9\).
  2. \(18 = 9 \cdot 2\).

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

Ответ: НОД(18, 45) = 9.