Question

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

Answer 1

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

Например НОД(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