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

Разложим числа на обыкновенные множители:

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.