Напиши рекурсивную функцию, которая запрашивает 2 числа и находит НОД (наибольший общий делитель). Подсказка: если 2 число равно 0, то выводится первое число

Для решения этой задачи можно использовать алгоритм Евклида. Алгоритм Евклида основан на следующей идее: НОД(a, b) равен НОД(b, a mod b), где “mod” – это операция взятия остатка от деления.

Шаги решения:

1. Создать функцию с именем gcd, которая принимает два аргумента – a и b.
2. Внутри функции проверить, равно ли b нулю. Если равно, то функция должна вернуть a, потому что a будет наибольшим общим делителем.
3. Если b не равно нулю, вызвать рекурсивно функцию gcd, передав a в качестве первого аргумента и a mod b в качестве второго аргумента.
4. Результат рекурсивного вызова gcd присвоить в переменную result.
5. Вернуть результат, хранящийся в переменной result.

Пример кода на языке Python:

def gcd(a, b):
if b == 0:
return a
else:
result = gcd(b, a % b)
return result

a = int(input(“Введите первое число: “))
b = int(input(“Введите второе число: “))
print(“НОД:”, gcd(a, b))

После запуска программы она попросит ввести два числа. После ввода она выведет на экран НОД этих двух чисел.