Может ли быть, что не находится НОД? Или всегда есть 1?
Это само число и есть этот НОД.
Я бы хотел уточнить. У чисел 15 и 14 НОД будет равен 1?
Да.
Да.Число 1 является НОДом для 15 и 14.