Задача состоит в том, чтобы создать программу, которая может быстро вычислить наибольший делитель введенного числа

Название: Нахождение наибольшего делителя числа

Инструкция:
Для решения этой задачи нужно разработать алгоритм, который позволяет найти наибольший делитель введенного числа. Вот шаги для создания такой программы:

1. Запросить у пользователя ввод числа, для которого нужно найти наибольший делитель.
2. Создать цикл, который будет проходить по возможным делителям числа от половины числа до 1.
3. Проверить, является ли текущий делитель числом, на которое заданное число делится без остатка. Если делится, то это наибольший делитель.
4. Вывести на экран найденный наибольший делитель числа.

Пример использования:

Введите число: 24

Наибольший делитель числа 24: 12

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

Закрепляющее упражнение:
Найдите наибольший делитель числа 48.