Question

Инженеру для расчетов необходима программа, которая позволяет быстро получить наибольший делитель введенного числа. То есть самое большое число, на которое введенное поделится без остатка (не считая само себя, разумеется). Вот пример: число 21 делится без остатка на числа 1, 3, 7. Число 7 из них самое большое, значит, оно и является наибольшим делителем числа 21. Напишите алгоритм, который запросит у пользователя число, а затем выведет на экран наибольший делитель этого числа. Обратите внимание, что запускать программу заново после каждого введенного числа крайне неудобно. Поэтому ваша программа должна сразу после ввода числа и подсчета его делите предлагать ввести следующее, и так бесконечно

Answer 1

Ответ:

while True:

   number = int(input('Введите число: '))

   i = 2

   while i < number:

       if number % i == 0:

           number = int(number / i)

       i = i + 1

   print('Наибольший делитель данного числа: ', number)

Answer 2

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

# Задаем бесконечный цикл while True: # Запрашиваем у пользователя число n = int(input("Введите число: ")) # Проверяем, не является ли число единицей или нулем if n == 1 or n == 0: # Выводим сообщение, что у этих чисел нет делителей print("У числа", n, "нет делителей, кроме себя.") else: # Инициализируем переменную для хранения наибольшего делителя max_divisor = 1 # Перебираем все возможные делители от 2 до корня из n for i in range(2, int(n**0.5) + 1): # Проверяем, делится ли число n на i без остатка if n % i == 0: # Обновляем наибольший делитель, если i больше текущего значения max_divisor = max(max_divisor, i) # Обновляем наибольший делитель, если n/i больше текущего значения max_divisor = max(max_divisor, n // i) # Выводим наибольший делитель print("Наибольший делитель числа", n, "равен", max_divisor)