4. Запишите множество всех делителей числа 6 и множество всех делителей числа 16. С помощью этих двух множеств найдите наибольший общий делитель чисел 6 и 16.

Перечислим положительные делители каждого числа:

Д(6) = {1, 2, 3, 6}.

Д(16) = {1, 2, 4, 8, 16}.

Общие элементы множеств — 1 и 2. Наибольший из них равен 2.

Ответ: НОД(6, 16) = 2.