Как найти нод чисел 16,32

Для нахождения НОД нужно разложить оба числа на простые множители, подчеркнуть все одинаковые множители у первого и второго числа и перемножить, это и будет НОД

Например НОД (16,32) = 2*2*2*2=16

16 I 2 32 I 2

8 I 2 16 I 2

4 I 2 8 I 2

2 I 2 4 I 2

1 I 2 I 2

1 I