2. Найдите: а) наибольший общий делитель чисел 576 и 432; б) НОД(18 и 27).

а) Применим алгоритм Евклида:

576 − 432 = 144, а 432 делится на 144. Значит, НОД(576, 432) = 144.

б) 27 = 18 + 9, а 18 делится на 9. Значит, НОД(18, 27) = 9.

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