Question

СРОЧНО ПОЖАЛУЙСТА 50 баллов НАПИШИТЕ ПРОГРАММУ Алгоритм Евклида для трёхзначного числа

Answer 1

Ответ:

Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.

Python

m, n=map(int, input('Введите два числа через пробел:').split())

while m!=n:

   if m>n:

       m=m-n

   else:

       n=n-m

print('НОД=', m)

Answer 2

Конечно, вот программа на Python для вычисления наибольшего общего делителя (НОД) с помощью алгоритма Евклида для трехзначных чисел:

pythonCopy code
def euclidean_algorithm(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# Введите два трехзначных числа
num1 = int(input("Введите первое трехзначное число: "))
num2 = int(input("Введите второе трехзначное число: "))

# Проверка, что введенные числа действительно трехзначные
if 100 <= num1 <= 999 and 100 <= num2 <= 999:
    nod = euclidean_algorithm(num1, num2)
    print(f"Наибольший общий делитель чисел {num1} и {num2} равен {nod}")
else:
    print("Пожалуйста, введите два трехзначных числа.")

Эта программа сначала запрашивает у пользователя два трехзначных числа, затем вычисляет и выводит их наибольший общий делитель с использованием алгоритма Евклида.