1. Найдите наибольший общий делитель (НОД чисел: а) 16 и 24; б) 45 и 56; в) 18 и 24

а) Разложим числа на простые множители: 16 = 2⁴, 24 = 2³ · 3. Общая часть — 2³, поэтому НОД(16, 24) = 8.

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

в) 18 = 2 · 3², 24 = 2³ · 3. Общая часть — 2 · 3, поэтому НОД(18, 24) = 6.

Ответ: а) 8; б) 1; в) 6.