4. Найдите НОД (210;135) и НОД(16;36) методом разложения чисел на простые множители.

Разложим числа на простые множители и перемножим общие множители с наименьшими показателями.

210 = 2 · 3 · 5 · 7; 135 = 3³ · 5. Общие множители: 3 и 5, поэтому НОД(210; 135) = 3 · 5 = 15.

16 = 2⁴; 36 = 2² · 3². Общая часть разложений — 2², поэтому НОД(16; 36) = 4.