4. Найдите НОД чисел: а) 72 и 96; б) 105 и 135; в) 44 и 66.

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

1. 72 = 2³ · 3², 96 = 2⁵ · 3; НОД = 2³ · 3 = 24.
2. 105 = 3 · 5 · 7, 135 = 3³ · 5; НОД = 3 · 5 = 15.
3. 44 = 2² · 11, 66 = 2 · 3 · 11; НОД = 2 · 11 = 22.