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