20 Цикл while Алгоритм Евклида Python

Подписаться 140 тыс.

Просмотров 121 тыс.

50% 1

🔥🔥🔥 Инди-курс по Python 🔥🔥🔥
stepik.org/cou...
👉👉👉 Свой вопрос по курсу можешь задать в чате
t.me/+SlnNhAO7...
👉👉👉 Также подписывайся на мой телеграмм-канал
t.me/python_eg...
egoroffartem.py...
Узнаем как с помощью цикла while найти НОД ( Наибольший общий делитель).
Наибольший общий делитель (НОД) - это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел. Проще говоря, это самое большое число, на которое можно без остатка разделить два числа, для которых ищется НОД.
Для этого нам понадобится реализовать алгоритм Евклида.
Алгоритм Евклида - это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.
Задача НОД
acmp.ru/asp/do/...
Задача НОК
acmp.ru/asp/do/...
egoroffartem.py...
Подробная информация об этом уроке
Все видео этого курса можете найти на сайте
egoroffartem.py...
или в Вк
videos-...
Если кому нужна помощь, предлагаю индивидуальные занятия. Подробнее пишите в личку в вк
artem_e...
python....
В данном группе можете найти информацию о новых видео и задать вопросы

Опубликовано:

1 окт 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 149

@egoroffchannel 4 месяца назад

🫵 Теория без практики - ничто, поэтому 👇 🐍 stepik.org/course/63085/promo 👉 специально для тебя создал бесплатный топовый курс по Python 👉 В нем тебя ждет: 📗 более 400 практических заданий на программирование 📗 более 250 тестовых заданий на проверку материала 📗 десятки часов видеоматерилов по теории 📗 видеоразборы решения заданий 📗 текстовые материалы по урокам, примеры кода 📗 доступ к закрытому чату с дружественной обстановкой 📗 сертификат в случае успешного прохождения курса

@CannelRu 2 года назад

0:22 искать наибольший общий делитель 1:28 алгоритм1 Евклида 3:20 пример 5:03 map 5:37 алгоритм2 8:48 пример2 10:30 алгоритм

@БогданКоваль-о3д 3 года назад

Спасибо за урок! Как же я кайфую от каждого вашего урока!

@reqsponse7672 4 года назад

Отличный курс! У автора и проффесиональные навыки программирования и навыки преподавания! Будет ли курс по Tkinter?

@fartinlutherking8 5 месяцев назад

как только я начинаю понимать какой-то алгоритм, он сразу становится неэффективным... проклятье какое-то

@UApro_ 4 года назад

Попутно с этими уроками учу матан)

@swordsman7487 2 года назад

Небольшая подсказка. Если хотите решить с помощью a,b = b, a%b, то создайте отдельную переменную для a*b

@kirillholzer8664 4 года назад

Охерел от того что алгоритм Евклида можно реализовать в одну-две строки

@ПавелИванов-э6ы 4 года назад

Вопросов нет, мастер.

@meylyssa3666 4 года назад

Объяснение очень понятное, огромное спасибо!

@rayrayray4653 4 года назад

так все понятно, просто супер))

@vorrutyer1 10 месяцев назад

Автор, ты ничего не напутал? 10:34 Говоришь a*b = НОД * НОК? Как так? и НОД и НОК меньше или равно наименьшего числа из пары A и B.

@NONE-ei6ss 4 года назад

а почему предыдущее видео только для спонсоров?

@redbull05689 4 года назад

Потому что автор тоже хочет кушать)

@АлияТурабова 4 года назад

@@redbull05689 ага

@РомаРоманов-ь5с 3 года назад

149 рублей не жалко за такую работу

@АлияТурабова 3 года назад

@@РомаРоманов-ь5с а у тебя есть дискорд?

@РомаРоманов-ь5с 3 года назад

@@АлияТурабова , да есть

@alex_pure 2 года назад

НОК: a, b = map(int, input().split()) p = a * b while b: a, b = b, a%b print(p // a)

@alex_pure 2 года назад

Апельсины: n, m = map(int, input().split()) n1 = n if n > m: n, m = m, n while m: n, m = m, n%m print(n1//n) или так: n, m = map(int, input().split()) n1 = n if n > m: while n: m, n = n, m%n print(n1//m) else: while m: n, m = m, n%m print(n1//n)

@alex_pure 2 года назад

Эпическая игра: a, b, n = map(int, input().split()) count = 0 while n > 0: if count%2 != 0: m, n2 = b, n else: m, n2 = a, n while m: n2, m = m, n2%m n -= n2 count += 1 if count%2 != 0: print(0) else: print(1)

@Glavny_po_vsemu 4 года назад

Второй урок и снова нихренашеньки непонятно !!!!!!!!!!

@maslonidze 3 года назад

спасибо, очень выручил. В проекте пригодилось.

@Алексей-с9к4о 5 месяцев назад

Кто знает почему тест не проходит код? def nod_proizvol(*args): if len(args) > 2: # формируется из множества аргументов - 2. Это максим + миним и оставшиеся аргументы max_ = max(args) + min(args) ostatok = sum(args) - max_ while ostatok != 0: max_, ostatok = ostatok, max_ % ostatok return max_ else: max_ = max(args) min_ = min(args) while min_ != 0: max_, min_ = min_, max_ % min_ return max_ # print(max_, ostatok) digits = list(map(int, input().split())) print(nod_proizvol(*digits))

@playingJokerx 9 месяцев назад

киньте ссылку на сайт ACMP или как правильно??? 4:40

@ЭдуардМхитарян-з4ц 4 года назад

апельсины:n=int(input()) m=int(input()) a=n*m b=m while m>0: n,m=m,n%m print(n) c=a/n #c общее кол.долек(nok) #z кол.долек в одном апельсине z=c/b print(z) как то так)))

@Helen-vh8up 5 лет назад

нахождение НОК a,b=map(int, input().split()) d,k=a,b while b>0: a,b=b, a%b nok=d*k/a print(int(nok))

@yureache32432 3 года назад

Не роботаеь

@NikolaiKim 4 года назад

Моё решение НОК: a,b=map(int,input().split()) c = a*b while b>0: a,b = b,a%b print(c/a)

@ШайырТашкулова 3 года назад

извините но вы можете сказать как вы сделали коментты выделив несколько строк одновременно пожалуйста

@Mickk88 3 года назад

Выделить и зажать alt+3

@MartinQumin 3 года назад

Как может пригодиться нахождения НОДа в реальной работе, а не в задаче на экзамене?

@dimondsafkage4620 2 года назад

Если твоя работа имеет математический характер

@Herifs 4 года назад

Непонятно 😫

@ПавелИванов-э6ы 4 года назад

бывает

@ПавелИванов-э6ы 4 года назад

вкачивай больше очков в интеллект

@DDDD_D-u9xy Год назад

a, b = map(int, input().split()) while (a and b)!= 0: my_list = [a, b] a, b = max(my_list) % min(my_list), min(my_list) print(max(a, b))

@TheKoguja 5 лет назад

А если чисел больше, как тогда найти НОД ?

@Koshsky-f7y 4 года назад

я думаю нужно найти сначала нод чисел а и б, потом б и с, с и д и т.д.

@Name13233 Год назад

a = int(input()) b = int(input()) d = a f = b while b > 0: c = a % b a = b b = c v = d * f / a print(v)

@load-net 4 года назад

ввел a,b = map(int,input().split()) while a!=b: if a>b: a=a-b else: b=b-a print("По Евклиду") print(a) а получил при вооде это 7 Traceback (most recent call last): File "C:\python\uroki\evklid_while.py", line 12, in a,b = map(int,input().split()) ValueError: not enough values to unpack (expected 2, got 1)

@Bylat1 2 года назад

a,b=map(int,input().split()) while a!=b: a,b=max(a,b),min(a,b) a=a-b print(a)

@botirnematilloyev6077 3 года назад

Thanks Спасиба

@DDDD_D-u9xy Год назад

a = int(input("Введите первое число: ")) b = int(input("Введите второе число: ")) while a != b: my_list = [a, b] a = max(my_list) - min(my_list) b = min(my_list) print("The LCD is: ", a)

@ЧирикинаЮля 5 лет назад

Спасибо огромное помогли

@egoroffchannel 5 лет назад

это хорошо)

@dukemontana4680 3 месяца назад

555555555555

@ИНТЕР.КОМ 3 года назад

Эпическая игра только с синтаксисом из этого и прошлых уроков a, b, n = map(int,input().split()) i, noda, nodb = 1, 0, 0 while (noda 0: b1, n1, = n1, b1%n1 nodb = b1 n -= nodb i *= -1 if i == 1: print(1) else: print(0)

@crazylion2825 2 года назад

удачи

@quentindrenton Год назад

Я буду тут каждый день. День 9.4 Только сйечас дотукался что это больше для егэ и прочих экзаменов нежели чем для рядового программиста

@Sebushekprgr Год назад

Зачем так расписывать, если есть прекрасный модуль math, с помощью которого можно командой math.gcd(a,b) найти НОД этих двух чисел? Или тут есть подвох?)

@egoroffchannel Год назад

Зачем ты учишь программирование, если давно все написано за тебя? Или есть подвох?)

@Sebushekprgr Год назад

@@egoroffchannel Проще написать так, чем расписывать миллионы строк. Проще написать через gcd, но точно не через 8 строк. В решении олимпиадных задач контесту до одного места как ты ищешь НОД. Пол олимпиады думать как найти НОД -- бред. Я понимаю, новичкам данный видеоролик подойдёт , но в программировании нужно быть хитрее))

@babanadiapetrovna6964 2 года назад

До того как посмотреть видео я попробовал сам составить программу, вот что вышло a = int(input()) b = int(input()) a1 = [] b1 = [] c = 0 v = 1 p = 0 p1 = 1 l = [] if a>b: while c < a: if a%v ==0: a1.insert(0 ,v) if b%v ==0: b1.insert(0 , v) c = c+1 v = v+1 q = len(b1) + 1 a1 = a1[::-1] b1 = b1[::-1] d = a1+b1 d = sorted(d) w = len(d)-1 while w > 0: if d[p]==d[p1]: l.insert(0, d[p]) p = p+1 p1 = p1+1 w = w-1 print(max(l)) elif b>a: while c < b: if a % v == 0: a1.insert(0, v) if b % v == 0: b1.insert(0, v) c = c + 1 v = v + 1 q = len(a1) + 1 a1 = a1[::-1] b1 = b1[::-1] d = a1 + b1 d = sorted(d) w = len(d) - 1 while w > 0: if d[p] == d[p1]: l.insert(0, d[p]) p = p + 1 p1 = p1 + 1 w = w - 1 print(max(l))

@balamski7954 4 года назад

Эпическая игра. import math a,b,n = map(int,input().split()) khodov=0 while n>0: n=n-math.gcd(a,n) a,b = b,a khodov=khodov+1 if khodov%2==0: print(1) else: print(0) В примечании к задаче нам намекают на использование матовского gcd(x,y). Так получается менее громоздкий код.

@ЭдуардМхитарян-з4ц 4 года назад

что то крутилось в голове но незнание math.gcd стало фатальным

@СергейТихомиров-ц5й 4 года назад

а без модуля можно решить эту задачу циклом while? я не понимаю как менять НОД для двух чисел в цикле.

@balamski7954 4 года назад

ух, 8 месяцев назад. что-то я забросил совсем учёбу(

@СергейТихомиров-ц5й 4 года назад

@@balamski7954 возвращайся!

@balamski7954 4 года назад

@@СергейТихомиров-ц5й я постараюсь, обещаю

@jamjam3337 Год назад

👏

@Kasadik 3 года назад

Задачка - Эпическая игра если кому интересно, (без функций решить не получилось) a,b,c=map(int,input().split()) def node(first,second): while second>0: first,second=second,first%second return first while c>0: semen=node(a,c) c=c-semen if c==0: print('0') break asemen=node(b,c) c=c-asemen if c

@КириллБелоусов-с1м 3 года назад

Второй способ сделанный по примеру 7:35 на мой взгляд довольно сложный и непонятный. Я всегда перед тем,как автор после озвученной задачи показывает как её решить,пытаюсь сначала решить её сам и по примеру 6:23 у меня получился вроде работающий способ,который мне кажется проще: a=int(input()) b=int(input()) if a%b==0: print(b) elif b%a==0: print(a) else: print(max(a,b)%min(a,b)) Записывается он может и длиннее,но лично мне в нём всё сразу понятно почему что и как,а в этом 9:17 способе нет. Моим же способом тоже можно пользоваться?

@Видео-ц5ч4х 2 года назад

попытайтесь найти нод(7,17)

@axe_effect 2 года назад

Я тоже стараюсь раньше решить, у меня вот так получилось: a = int(input('Введите первое число ')) b = int(input('Введите второе число ')) if a>b: while b>0: a,b = b,a%b else: while a>0: a,b = b%a,a print('Общий делитель равен ', max(a, b)) Правда, я из урока взять реализацию по остатку из деления

@КрымскийШтирлиц Год назад

Отличный курс! Соединил алгоритм Евклида с обходом чисел )

@СеменПопов-й2г 4 года назад

b=int(input()) a=int(input()) while b!=a: if b%a==0 : break if a%b==0: break if a>b: a=a-b if b>a: b=b-a if b%a==0: print('Наибольший общий делитель',a) if a%b==0: print('Наибольший общий делитель',b) else : print('Наибольший общий делитель',b) вот это называется усложнил код

@SemyonMazepin Год назад

А в каком уроке команда map была?

@somthingwrong3602 3 года назад

Задача слияние списков(задача в степике) что в 11 тесте ? Превышение временных лимитов

@egoroffchannel 3 года назад

Большие списки

@somthingwrong3602 3 года назад

@@egoroffchannel спасибо разобрался, сделал пустой список и напомнил его, сначала хотел во второй все вложить

@__dad__play__3415 3 года назад

a = int(input()) b = int(input()) while a != b: if a > b: a = b % a else: b = a % b print(a or b) так можно?

@egoroffchannel 3 года назад

Можешь проверить, вводи разные числа и смотри, что будет

@DizErgi 4 года назад

Знал о Алгоритме Евклида ток из фоллаута

@ЭдуардМхитарян-з4ц 4 года назад

хотел присвоить : a,b=b,a%b >>>d=a,b=b,a%b получился кортеж(typle) как не сделать этого

@РустемГумеров-щ2е 4 года назад

Спасибо, очень интересно

@alisaholainen6334 4 года назад

Очень классно! Всё понятно.

@constantinbaclanov4857 3 года назад

Cristal clear

@vladiusvostokus 5 лет назад

НОК с помощью последнего уравнения вычислить не получается я посмотрел в интернете, и для написания программы использовали try и def

@sergeikrasnovskii9767 5 лет назад

У нас получается что бы найти НОК, нам надо числа "А" и "В" перемножить и разделить на НОД, который мы уже умеем находить. Таким образом формула выглядит так А*В/НОД Вот два примера: Пример №1 a,b= map(int,input('Enter a b:').split()) c=a*b while a != b: if a > b: a = a - b else: b = b - a print(c//a) Пример №2 a, b = map(int, input('a b :').split()) z=a*b while b > 0: c = a % b a = b b = c print(z//a) Огромное спасибо автору Артему за просто уникальные видео уроки!!!

@РоманЛеонтьев-ю5д 5 лет назад

@@sergeikrasnovskii9767 , а если написать так? a,b=map(int,input().split()) n=a m=b while b>0: c=a%b a=b b=c d=(n*m)/a print(d)

@SchResonance 4 года назад

@@РоманЛеонтьев-ю5д Я тоже так сделал. Но Сергей прямо топчик предложил. Еще и // чтобы от флоата избавиться) У меня так получилось a=int(input()) b=int(input()) m=a n=b while b>0: a,b=b,a%b print (m*n/a)

@zedkurmach6743 4 года назад

a, b = map(int, input().split()) y = a * b while b > 0: a, b = b, a % b print(a, y/a)

@АнастасияСитко-х9ю 2 года назад

Спасибо за урок! Подскажите, почему мы в а кладем б, а в б кладем а? В примере , где 100 и 3, мы же так не делали... Спасибо

@maltamagistro 2 года назад

Потому шо, если этого не слелать, то придется 3%100

@DecimusSaxon 3 года назад

как результат while загнать в какую-либо переменную, чтобы с этим результатом выполнять действия?

@eld4j 3 года назад

Присваивание?

@Anonim-im6ln 3 года назад

))))))

@АЛЕКСАНДРАБРАМОВИЧ-д1ф 5 лет назад

как сайт называется ? благодарю

@РустамФайрузов-з3ф 4 года назад

if a > b: a -= b else: a,b = b,a ; возможен такой вариант?

@knowledgesponge8111 4 года назад

Функция map принимает два аргумента 1) функцию 2) итерируемый объект (коллекция).Получается к обьекту можно присоединять методы и map не выдаст ошибку?

@dimondsafkage4620 2 года назад

Да, спокойно, т.к. методы - это те же функции, правда, не вижу смысла от этого, т.к. в таком случае мы вообще работаем с экземпляром класса, хотя подобное наверняка может и пригодиться

@bulik1384 3 года назад

пришел в голову такой алгоритм: сначала отсортировать два входных числа, потом большее умножать на 2 пока не смогу оба числа без остатка поделить на получающееся число, в pycharm у меня всё работает гуд, уже много значений перепробовал, на степике не проходит тест 3, что не так? a=sorted([int(i) for i in input().split()]) delimoe=a[1] while delimoe%a[0]!=0 and delimoe&a[1]!=0: delimoe*=2 print(delimoe)

@egoroffchannel 3 года назад

если это программа для поиска НОД, то для чисел 14 и 7 она выводит 14

@user-mp6hr3ll8x 3 года назад

@@egoroffchannel А что делать,если во 2 случае выходит ошибка " name c is not defined"?

@egoroffchannel 3 года назад

@@user-mp6hr3ll8x создать такую переменную или не обращаться к ней вооьще

@_RUDE_ 2 года назад

Как я понял практического применения от этого алгоритма нет, а урок этот будет полезен только тем кто Ег сдает.

@Max-i1h 2 года назад

a ещё мозги потренировать

@Sebushekprgr Год назад

Бессмысленный урок как по мне, обычные прогеры напишут gcd , чем расписывать такой цикл ,тратя драгоценное время.

@Dmitrii-Zhinzhilov 2 года назад

Артём, благодарю! Отличный урок! 🔥🔥🔥👍

@CheshireBradCat 3 года назад

Спасибо!

@dimapetrov1859 4 года назад

Как получить доступ к недоступным видео, где нужно спонсорство? Как оформить спонсорство ?

@egoroffchannel 4 года назад

патреон www.patreon.com/artem_egorov или на странице канала кнопка "Спонсировать"

@dimapetrov1859 4 года назад

@@egoroffchannel спасибо большое)

@andreiderteev 2 года назад

Мощно

@Dm-if3vl 4 года назад

Спасибо!

@myroftliquor3606 4 года назад

Спас жизнь спас

@ИванПопов-з6л 4 года назад

Супер доступно объясняешь! А Swift не юзаешь?

@egoroffchannel 4 года назад

спасибо. нет, swift не использую

@john_barton__ 3 года назад

Одна математика. Перестал понимать с 4 урока

@botarthur6039 3 года назад

что значит map i split ?

@DecimusSaxon 3 года назад

3 видео про строки смотри

@sergeizub9048 5 лет назад

Интересно, а какое практическое применение может быть у НОД?

@Koshsky-f7y 4 года назад

задача "апельсин" на информатиксе

@ЭдуардМхитарян-з4ц 4 года назад

когда эта хрень закончиться обязательно стану спонсором хрень-самоизоляция

@gustavofrink5746 5 лет назад

Здравствуйте, Для чего применяется функция map? Со split вроде как понятно, она разделяет введенную строку через пробел(по умолчанию)

@egoroffchannel 5 лет назад

привет. В ближайшее время выйдет видео по этой функции.

@gustavofrink5746 5 лет назад

egoroff_channel Спасибо, ждём!

@funeshow8202 5 лет назад

@@egoroffchannel хочу сказать вам спасибо за такой интересный курс!

@Glavny_po_vsemu 4 года назад

@@egoroffchannel вот без таких мелочей польза от урока сводится к нулю ! Разжевывать надо.

@КонстантинИванов-х8к7т 5 лет назад

Здравствуйте! Артём, есть сложность как ввести в цикл while формулу НОК? Проблема не только в этой задаче. Мы заменяем переменные и таким образом вывести первоначальные значения a и b не можем.

@egoroffchannel 5 лет назад

добрый вечер. Нок находится вне цикла после нахождения НОДа

@КонстантинИванов-х8к7т 5 лет назад

@@egoroffchannel Правильно ли я понимаю, после того как мы присвоили переменным a и b переменные b и a%b, мы не можем использовать переменные a и b в формуле?

@kreved52 5 лет назад

@@КонстантинИванов-х8к7т просто перед циклом сделай так c = a * b и после цикла раздешиль с//a, что и будет НОК

@josephjostar4826 2 года назад

@@КонстантинИванов-х8к7т до того как найти нод,можно записать а*б в отдельную переменную

@KatalinaAZ Год назад

"Понадобятся на егэ" Я, которой 25 🤔🤫🤭

@Max-i1h 2 года назад

"map" мы ещё не праходили 😟

@padla6304 2 года назад

идеальный урок никакой воды и паразитов в теме

@zaurd351 5 лет назад

Нашел задачу в разделе практика под названием '1.А.Эпическая Игра', накатал индусский код, уверенности в ее правильности нет. Но все же поделюсь решением. Если у кого-нить есть решения, с радостью готов глянуть. Для наглядности изменил вывод ответов для понимания a1=a=int(input()) #В цикле переменная меняет значения, использовал a=a1(b=b1, n=n1)для возврата исх. значения. b1=b=int(input()) n1=n=int(input()) while n1>=0: while n>0: a,n=n,a%n if n1-a0: b,n=n,b%n if n1-b

@HmaPaYT 5 лет назад

@БогданПаршинцев 4 года назад

a,b,n=map(int,input().split()) def gcd(x,y): while y>0: x,y=y,x%y return x i=0 temp=0 while n>temp: n=n-temp if i==0: temp=gcd(a,n) i=1 else: temp=gcd(b,n) i=0 if i==1: print(0) else: print(1)

@РавильШаймердянов 3 года назад

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

@egoroffchannel 3 года назад

ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-2rbVNTw8ajc.html

@РавильШаймердянов 3 года назад

@@egoroffchannel Так я хочу на ютуб подписку, как это сделать?если я не вижу кнопу спонсировать

@crazzytime2628 4 года назад

a = int(input('Введите число:')) b = int(input('Введите 2-ое число:')) x = a * b while b > 0: a, b = b, a % b y = int(x / a) # НОК print(y) print(a) Так находится НОК?