Найдите нод чисел 16 и 32 как вообще искать нод?

16 = 2 * 2 * 2 * 2

32 = 2 * 2 * 2 * 2 * 2.  

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

НОД чисел 16 и 32 = 16
16 / 2       
 8  / 2
 4 /  2
 2 /  2
 
 32 / 2
 16 / 2
  8  / 2
  4  / 2
  2  / 2
Чтобы найти НОД перемножим общие множители:
НОД(16,32) = 2•2•2•2 =16
ответ: НОД(16, 32) = 16