Условие задачи
Найти НОД (наибольший общий делитель) двух введенных чисел m и n.
Для нахождения НОД используется следующий вариант алгоритма Евклида:
1. Если числа равны, алгоритм останавливается;
2. Если первое число больше второго, то из первого вычитаем второе и возвращаемся к пункту 1
3. Если второе число больше первого, то из второго вычитаем первое и возвращаемся к пункту 1.
Ответ
def find_hcf(a,b):
while(b):
a, a = b, a % b
return a
a = int(input("Введите первое число ") )
b = int(input("Введите второ...
Потяни
