В этом пункте объясняются тема проекта, её связь с математикой и программированием, а также практическая проблема: простой поиск общего делителя может выполнять много повторных проверок. Здесь определяются цель и задачи, указываются объект и предмет изучения, выбираются методы исследования и описывается ожидаемый результат. Введение помогает понять, зачем сравнивать алгоритмы и что именно будет проверяться.

В разделе вводятся определения наибольшего общего делителя и наименьшего общего кратного, рассматриваются делители и кратные натуральных чисел. На простых примерах показывается, как проверить, делится ли одно число на другое и как найти общие делители. Эти сведения создают математическую основу проекта и позволяют точно задать, какой результат должна выдавать программа.

Пункт посвящён сравнению подбора общих делителей, разложения чисел на простые множители и алгоритма Евклида. Для каждого способа описываются последовательность действий, условия завершения и особенности применения. На примерах будет показано, почему перебор удобен для небольших чисел, но может стать медленным, а повторное деление с остатком сокращает число проверок.

Здесь разбирается равенство НОД(a,b) × НОК(a,b) = a × b для положительных целых чисел и выводится формула вычисления НОК через уже найденный НОД. Раздел объясняет, как проверить результат программы независимым способом, и почему порядок умножения и деления имеет значение при работе с ограниченными типами данных.

В этом пункте задаются требования к программе и описывается выбранный способ вычислений. Будут определены допустимые входные значения, правила обработки нуля и отрицательных чисел, формат выдачи ответа и последовательность команд. Также рассматривается защита от некорректного ввода и переполнения при вычислении НОК, чтобы решение было не только быстрым, но и надёжным.

Раздел описывает создание программного продукта: ввод двух чисел, вычисление НОД алгоритмом Евклида, получение НОК по формуле и вывод результатов. Здесь поясняются ключевые переменные, условие завершения цикла и порядок операций. Приводятся фрагмент алгоритма или код и объясняется, как отдельные части программы соответствуют математическим действиям.

В пункте составляется набор проверочных примеров: одинаковые числа, взаимно простые числа, случай делимости одного числа на другое, большие значения и случаи с нулём согласно выбранным правилам. Результаты программы сверяются с ручными вычислениями или независимым методом. Такая проверка помогает обнаружить ошибки и подтвердить корректность решения для разных входных данных.

Здесь сравниваются выбранные способы нахождения НОД по числу шагов или времени выполнения на одинаковых наборах чисел. Указываются условия эксперимента и ограничения измерений, поскольку время зависит от компьютера и языка программирования. По таблице результатов объясняется, в каких случаях алгоритм Евклида эффективнее перебора и почему его удобно использовать в программе.

В заключении кратко сопоставляются полученные результаты с целью и задачами проекта. Формулируется, удалось ли создать корректную программу, какие тесты она прошла и чем выбранный алгоритм отличается от перебора. Также отмечаются ограничения реализации и возможные направления развития, например поддержка очень больших целых чисел или сравнение нескольких вариантов алгоритма Евклида.

В этом пункте приводятся использованные учебники по математике и информатике, справочные материалы по делимости и алгоритмам, а также официальная документация языка программирования. Для интернет-источников указываются название страницы, адрес и дата обращения, если этого требует формат проекта. Список позволяет проверить определения, формулы и сведения о реализации, а также отделить собственные результаты от заимствованных материалов.