Реализовать алгоритм Евклида с использованием рекурсивной функции - Python

Python для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.93/15:

@Djoniscoh 0 / 0 / 0 Регистрация: 26.12.2019 Сообщений: 29

	Реализовать алгоритм Евклида с использованием рекурсивной функции 25.04.2021, 13:00. Показов 3089. Ответов 1 Метки нет (Все метки) Реализовать алгоритм Евклида с помощью рекурсивной функции 0

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

25.04.2021, 13:00

Ответы с готовыми решениями:

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

алгоритм с использованием рекурсивной функции
Как оценить время исполнения и сложность алгоритма? #include<iostream> #include<math.h> using namespace std; float...

Разработать программу согласно алгоритму с использованием рекурсивной функции и без использования рекурсивной
Разработать программу согласно алгоритму с использованием рекурсивной функции и без использования рекурсивной функции. n sinl ...

menreiven

192 / 136 / 62

Регистрация: 23.05.2013

Сообщений: 299

25.04.2021, 14:07

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def nod(a, b):
    if a > b:
        a = a % b
        if a == 0:
            return b
        else:
            return nod(a, b)
    else:
        b = b % a
        if b == 0:
            return a
        else:
            return nod(a, b)
 
n1 = int(input())
n2 = int(input())
print(nod(n1, n2))

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

25.04.2021, 14:07

Помогаю со студенческими работами здесь

Алгоритм Евклида с использованием рекурсии
Моя реализация алгоритма Евклида с использованием рекурсивной функции. //Program finds greatest common divisor of two natural numbers....

Реализовать обобщенный алгоритм Евклида
Ребят,необходимо реализовать обобщенный алгоритм Евклида. Заранее благодарен! Добавлено через 3 минуты желательно с...

Реализовать расширенный алгоритм Евклида
Разработайте программу, реализующую расширенный алгоритм Евклида. Сначала используйте стандартное отображение, сохраняющее НОД, а...

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

Реализовать алгоритм поиска заданного слова в исходном тексте с использованием хеш-функции
Реализовать алгоритм поиска заданного слова в исходном тексте с использованием хеш-функции. Помогите пожалуйста

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

Наверх