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

Делители числа 16 — это числа, на которые 16 делится без остатка:

16 : 1 = 16
16 : 2 = 8
16 : 4 = 4
16 : 8 = 2
16 : 16 = 1

Значит, множество делителей числа 16:

D(16) = {1, 2, 4, 8, 16}

Теперь найдём делители числа 56:

56 : 1 = 56
56 : 2 = 28
56 : 4 = 14
56 : 7 = 8
56 : 8 = 7
56 : 14 = 4
56 : 28 = 2
56 : 56 = 1

Значит, множество делителей числа 56:

D(56) = {1, 2, 4, 7, 8, 14, 28, 56}

Теперь выпишем общие делители чисел 16 и 56:

1, 2, 4, 8

Самый большой из них — 8.

Ответ:

НОД(16; 56) = 8