4) Найдите НОД чисел 30 и 105, разложив их на простые множители.

Разложим числа на простые множители: 30 = 2 · 3 · 5; 105 = 3 · 5 · 7.

Общие простые множители: 3 и 5. Их произведение: 3 · 5 = 15.

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