4. Найдите НОД следующих чисел: а) 21, 28 и 35; б) 16, 8 и 36.

а) 21 = 3 · 7, 28 = 2² · 7, 35 = 5 · 7. Общий множитель — 7, поэтому НОД(21, 28, 35) = 7.

б) 16 = 2⁴, 8 = 2³, 36 = 2² · 3. Наибольшая общая степень двойки — 2², поэтому НОД(16, 8, 36) = 4.

Ответ: а) 7; б) 4.