19. НОД(90, 135)

Разложим числа на простые множители: 90 = 2 · 3² · 5, 135 = 3³ · 5. Общие множители дают 3² · 5 = 45.

Ответ: НОД(90, 135) = 45.