Как работает замыкание(closure) в Python?
1 ответ:
Читайте также
Программа на Python для вычисления НОД должна сначала ввести список из двух чисел, разделённых пробелом (или запятой или каким-нибудь другим разделителем, указанным в split)
Алгоритм вычисления НОД :
- ввод списка из двух чисел через пробел
- циклически пока одно из чисел не станет равным нулю выполняются шаги 3 и 4
- если первое число меньше второго числа меняются местами
- первое число вычисляется как остаток от деления первого числа на второе
Составляем текст программы
# n - исходные числа
n=list(map(int, input('Введите 2 числа через пробел:').split(" ")))
while n[ 0 ]!= 0 and n[ 1 ]!=0:
~~~~if n[ 0 ] < n[ 1 ]: # сравниваем числа
~~~~~~~~h=n[ 0 ] #меняем местами (если первое число меньше второго)
~~~~~~~~n[ 0 ]=n[ 1 ]
~~~~~~~~n[ 1 ]=h
~~~~n[ 0 ] = n[ 0 ]%n[ 1 ] #вычисляем первое число
print(f"НОД равен {sum(n)}")# Если одно из чисел 0 то сумма равна другому числу т.е. НОД
Заменив символ ~ на пробел получим
Проверяем работоспособность:
В языке программирования Python сумму цифр числа можно вычислить с помощью функции sum, вычисляющей сумму последовательности чисел, поэтому сначала потребуется преобразовать число в последовательность чисел, для этого число преобразуется в строку (функцией str) и каждый символ этой строки преобразуется в число (функцией map с параметром функции преобразования int)
Таким образом если задано неотрицательное число, то функция вычисления суммы цифр числа n будет иметь вид:
sum(map(int,str(n)<wbr />))
для вычисления суммы цифр целого числа n придётся преобразовать в положительное число (функцией abs):
sum(map(int,str(ab<wbr />s(n))))
Для обработки числа с десятичными разрядами придётся убрать и знак и десятичную точку(replace(".",<wbr />"")):
sum(map(int,str(ab<wbr />s(n)).replace(".",""<wbr />)))
Примеры выполнения в оболочке Python:
