Запишите множества делителей каждого числа и найди наибольший общий делитель: 16 и 56

Разложим числа на простые множители:

16 = 2 * 2 * 2 * 2, 56 = 2 * 2 * 2 * 7

Для каждого числа выпишем его делители

16: 2, 4, 8, 16

56: 2, 4, 7, 8, 14, 28, 56.

Мы видим, что наибольшим общим делителем чисел 16 и 56 является число 8.

Ответ: НОД (16, 56) = 8.