2. НОД(45; 30) =

Решение:

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

1. \( 45 = 1 \cdot 30 + 15 \)
2. \( 30 = 2 \cdot 15 + 0 \)

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

Ответ: 15