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

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

1. Начнем с создания функции, которая принимает два аргумента – два числа, для которых мы хотим найти НОД. Назовем эту функцию “gcd” (от английского greatest common divisor – наибольший общий делитель).

2. Внутри функции проверим базовый случай: если второе число равно 0, то возвращаем первое число. Это означает, что мы достигли самого маленького делителя и можем остановить рекурсию.

3. Если базовый случай не выполняется, мы вызываем функцию “gcd” рекурсивно, передавая в качестве аргументов второе число и остаток от деления первого числа на второе число. Новое первое число будет равно старому второму числу, а новое второе число будет равно остатку от деления.

4. Возвращаем результат из рекурсивного вызова.

5. Полученный результат будет наибольшим общим делителем введенных чисел.

6. В основной части программы запрашиваем два числа от пользователя.

7. Вызываем функцию “gcd” с введенными числами в качестве аргументов и сохраняем результат.

8. Выводим результат – наибольший общий делитель на экран.

Код на Python, решающий данную задачу:

“`python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)

num1 = int(input(“Введите первое число: “))
num2 = int(input(“Введите второе число: “))

result = gcd(num1, num2)
print(“НОД:”, result)
“`

После запуска программы она запросит у пользователя два числа. В нашем примере, пользователь вводит 2700 и 630. Программа находит и выводит НОД, который равен 90.