Функции
Функции: параметры, возвращаемое значение и декомпозиция решения.
Функция — это именованный кусок кода, который можно вызывать сколько угодно раз. Функции делают решение читаемым: главная логика остаётся в main, а детали уходят в отдельные функции.
Функция объявляется так: тип результата, имя, параметры в скобках. Ключевое слово return возвращает результат и завершает функцию.
C++
Функция наибольшего общего делителя (алгоритм Евклида)
Это алгоритм Евклида — вычисление наибольшего общего делителя (НОД). Обратите внимание: функция объявлена выше main, иначе компилятор её «не увидит».
Функции могут возвращать bool — так удобно оформлять проверки. Ниже функция определяет, простое ли число: делители достаточно проверять только до корня из n, поэтому цикл идёт, пока i * i <= n. Это уже настоящая алгоритмическая оптимизация: миллион проверок вместо триллиона.
C++
Проверка простоты за корень. Введите, например: 97
Задание: напишите функцию int digitSum(long long n), которая возвращает сумму цифр числа (подсказка: цифры удобно снимать через n % 10 и n /= 10).
Затем решите прикреплённые задачи «НОД двух чисел» и «Проверка простого числа» — и отметьте урок пройденным.