Найти наибольший общий делитель двух чисел благодаря алгоритму Евклида

@Влад1000 · Регистрация: 10.05.2021

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

Найти наибольший общий делитель двух чисел с помощью алгоритма
Евклида.

Помогите пожалуйста на питоне.
Заранее спасибо!

@Arsegg · 10.05.2021, 20:26

Python
1
from math import gcd

Не благодари!

@Dax · 10.05.2021, 23:04

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 · 10.05.2021, 23:26

Dax, на таком наборе Ваш код умирает:

1

1000000000

.

@КулХацкеръ · 10.05.2021, 23:49

Python
1
print((gcd:=lambda a, b: gcd(b, a % b) if b else a)(1, 1000000000))

@Dax · 10.05.2021, 23:51

Arsegg, да, это так, потому, что алгоритм школьный.
А если серьезно, коль есть

Python
1
math.gcd

, зачем велосипед изобретать?

@Arsegg · 11.05.2021, 00:27

Сообщение от Dax

зачем велосипед изобретать?

Python
1
print((lambda gcd: lambda a, b: gcd(gcd, a, b))(lambda gcd, a, b: gcd(gcd, b, a % b) if b else a)(*map(int, input().split())))

@Dax · 11.05.2021, 00:31

Arsegg, не знал, на каком уровне надо ТС, начал с простого , а Ваш вариант правильней.

@КулХацкеръ · 11.05.2021, 01:50

Arsegg, разобраться было непросто, но это совершенно потрясающе! Рекурсия без моржового оператора и в одну строчку - то, о чем я давно мечтал.

Получается, что:

Python
1
2
3
4
x = 0
while x < 5:
    print(x)
    x += 1

...можно переделать как с моржовым оператором:

Python
1
list(map(lambda action: action(), (loop:=lambda x, actions: loop(x + 1, actions + [lambda: print(x)]) if x < 5 else actions)(0, [])))

...так и без него:

Python
1
list(map(lambda action: action(),((lambda func: lambda args: func(func, *args))(lambda self, x, actions: self(self, x + 1, actions + [lambda: print(x)]) if x < 5 else actions))((0, []))))

@Catstail · 11.05.2021, 16:33

Ох...

Python
1
print((lambda n,m,f : n if m==0 else f(m,n%m,f)) (48,24,(lambda n,m,f : n if m==0 else f(m,n%m,f))))

@Arsegg · 11.05.2021, 17:34

Catstail, у вас дублирование кода. Можно без него.

Не по теме:

P. S. "Вдохновлялся" данной статьей: Fixed-point_combinator.

@Catstail · 11.05.2021, 19:23

Arsegg, это автоаппликация (по терминологии "Мир Лиспа")

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@Влад1000 1 / 1 / 0 Регистрация: 10.05.2021 Сообщений: 49

	Найти наибольший общий делитель двух чисел благодаря алгоритму Евклида 10.05.2021, 17:45. Показов 2856. Ответов 11 Метки питон (Все метки) Найти наибольший общий делитель двух чисел с помощью алгоритма Евклида. Помогите пожалуйста на питоне. Заранее спасибо! 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	10.05.2021, 23:26
	Dax, на таком наборе Ваш код умирает: `1 1000000000`. 0

@Dax 1356 / 653 / 207 Регистрация: 23.03.2014 Сообщений: 3,057
	11.05.2021, 00:31
	Arsegg, не знал, на каком уровне надо ТС, начал с простого , а Ваш вариант правильней. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	11.05.2021, 17:34
	Catstail, у вас дублирование кода. Можно без него. Не по теме: P. S. "Вдохновлялся" данной статьей: Fixed-point_combinator. 0

@Catstail Супер-модератор 38200 / 21132 / 4310 Регистрация: 12.02.2012 Сообщений: 34,738 Записей в блоге: 14
	11.05.2021, 19:23
	Arsegg, это автоаппликация (по терминологии "Мир Лиспа") 0