Question

Как написать в питоне программу, которая бы могла находить (см)?

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

Answer 1

Программа на Python для вычисления НОД должна сначала ввести список из двух чисел, разделённых пробелом (или запятой или каким-нибудь другим разделителем, указанным в split)

Алгоритм вычисления НОД :

1. ввод списка из двух чисел через пробел
2. циклически пока одно из чисел не станет равным нулю выполняются шаги 3 и 4
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 то сумма равна другому числу т.е. НОД

Заменив символ ~ на пробел получим

Проверяем работоспособность:

Answer 2

Все довольно таки просто хоть и звучит страшно.

a =int(input('Введите первое число')) #сами вписываем первое число

b =int(input('Введите второе число')) #второе число

while a!=0 and b!=0: #цикл работает до тех пор пока остаток от деление не будет равен 0

if a > b: #задаем условие что если a больше b то ищем остаток от деление a на b

a = a % b

else:

b = b % a #наоборот

print (a+b) #выводим на экран результат, одно из них всегда равен 0 второе значение наш ответ(всегда по разному иногда a = 0 а b числу иногда на оборот)