Сначала разложим оба числа на простые множители, а затем подчеркнем те множители, которые входят в разложение обоих чисел и перемножим их. Если таких множителей не окажется, то НОД этих чисел будет равен 1.
72 = 2 * 2 * 2 * 3 * 3
385 = 5 * 7 * 11
НОД(72; 385) = 1