Привет! Сегодня я расскажу тебе, как написать программу на Python, которая будет находить наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида.Вначале, нам нужно получить значения A и B от пользователя. Для этого воспользуемся функцией input⁚
python
A int(input(″Введите первое число⁚ ″))
B int(input(″Введите второе число⁚ ″))
Затем мы можем написать функцию для нахождения НОДа. Она будет принимать два аргумента ⎻ A и B, и возвращать НОД⁚
python
def нахождение_НОДа(A, B)⁚
while B⁚
A, B B, A % B
return A
Работа этой функции основана на алгоритме Евклида. Мы выполняем деление A на B с остатком, затем меняем значения A и B на B и остаток от деления A на B. Процесс повторяется, пока B не станет равным нулю. В этот момент A будет равно НОДу A и B.Наконец, нам нужно вызвать функцию и вывести результат на экран⁚
python
нод нахождение_НОДа(A, B)
print(″Наибольший общий делитель чисел″, A, ″и″, B, ″равен″, нод)
Теперь программа полностью готова⁚
python
A int(input(″Введите первое число⁚ ″))
B int(input(″Введите второе число⁚ ″))
def нахождение_НОДа(A, B)⁚
while B⁚
A, B B, A % B
return A
нод нахождение_НОДа(A, B)
print(″Наибольший общий делитель чисел″, A, ″и″, B, ″равен″, нод)
Можешь запустить программу и попробовать ввести разные значения для A и B. Уверен, результаты тебя порадуют! Приятного кодинга!