Ответ:

Делители 36: 1, 2, 3, 4, 6, 9, 12, 18, 36.

Делители 45: 1, 3, 5, 9, 15, 45.

Общие делители: 1, 3, 9. Наибольший из них — 9.

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