Дано натуральное число n>1. Напишите функцию, которая находит его наименьший делитель, отличный от 1.
Пример 1:
Введите число: 6
Наименьший делитель, отличный от единицы: 2
Пример 2:
Введите число: 17
Наименьший делитель, отличный от единицы: 17
Решение
def get_gcd(a):
gcd = 1
for i in range(1, a + 1):
if a % i == 0:
gcd = i
if gcd > 1:
break
return gcd
number = int(input('Введите число: '))
print('Наименьший делитель, отличный от единицы:', get_gcd(number))
30100login-checkЗадача 5. Наименьший делитель
