4. Найдите НОД пар чисел: а) 21 и 35; б) 18 и 65; в) 32, 80 и 96.

а) 21 = 3 · 7, 35 = 5 · 7; общий наибольший множитель — НОД(21, 35) = 7.

б) 18 = 2 · 3², 65 = 5 · 13; общих простых множителей нет, поэтому НОД(18, 65) = 1.

в) 32 = 2⁵, 80 = 2⁴ · 5, 96 = 2⁵ · 3. Наибольшая общая степень двойки — 2⁴, поэтому НОД(32, 80, 96) = 16.