Создать функцию, где алгоритм Евклида задан соотношением, найти НОД

@TheReMiXeR · Регистрация: 02.04.2021

Студворк — интернет-сервис помощи студентам

Создать функцию, где алгоритм Евклида задан соотношением, найти НОД, вот не могу разобраться как это сделать, прошу помочь!

@Arsegg · 02.04.2021, 14:09

TheReMiXeR, لا أفهم شيئا

@Dax · 02.04.2021, 14:12

Так?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def gcd(a, b):
    while a != b:
        if a > b:
            a = a - b
        else:
            b = b - a
    print(a)
 
 
if __name__ == '__main__':
    a = int(input())
    b = int(input())
    gcd(a, b)

@Arsegg · 02.04.2021, 14:15

Dax, медленно же. Хотя бы % вместо -.
P. S. math.gcd

@TheReMiXeR · 02.04.2021, 14:21 **[ТС]**

Я приложил там фото, без понятия как сделать, там через соотношение как-то должно быть реализовано
Стандартный НОД я уже пишу легко

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

@TheReMiXeR 0 / 0 / 0 Регистрация: 02.04.2021 Сообщений: 3

	Создать функцию, где алгоритм Евклида задан соотношением, найти НОД 02.04.2021, 14:04. Показов 663. Ответов 4 Метки python 3.x (Все метки) Создать функцию, где алгоритм Евклида задан соотношением, найти НОД, вот не могу разобраться как это сделать, прошу помочь! Миниатюры 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	02.04.2021, 14:09
	TheReMiXeR, لا أفهم شيئا 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	02.04.2021, 14:15
	Dax, медленно же. Хотя бы `%` вместо `-`. P. S. `math.gcd` 0

@TheReMiXeR 0 / 0 / 0 Регистрация: 02.04.2021 Сообщений: 3
	02.04.2021, 14:21 [ТС]
	Я приложил там фото, без понятия как сделать, там через соотношение как-то должно быть реализовано Стандартный НОД я уже пишу легко 0