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

Для нахождения НОД нужно разложить оба числа на простые множители, подчеркнуть все одинаковые множители у первого и второго числа и перемножить, это и будет НОДНапример НОД(16,32)=2*2*2*2=1616 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