Ответ:

Вычтем меньшее число из большего: 135 − 105 = 30.

105 = 3 · 30 + 15, а 30 = 2 · 15.

Ответ: НОД(135; 105) = 15.