Как найти нод чисел 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