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

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

Например НОД(16,32)=2*2*2*2=16
16<em /> I <u>2</u>             32 I <u>2</u>
  8 I <u>2</u>             16 I <u>2</u>
  4 I <u>2</u>               8 I <u>2</u>
  2 I <u>2</u>               4 I <u>2</u>
  1 I                  2 I 2
                        1 I