1. Найдите: а) НОД чисел 576 и 432; б) НОК чисел 18 и 27.

а) По алгоритму Евклида: 576 − 432 = 144, а 432 делится на 144. Поэтому НОД(576, 432) = 144.

б) Разложим числа на простые множители: 18 = 2 · 3², 27 = 3³. Для НОК берём наибольшие степени простых множителей: 2 · 3³ = 54.

Ответ: а) 144; б) 54.