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

🔥🔥🔥 Инди-курс по 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....
В данном группе можете найти информацию о новых видео и задать вопросы

[@egoroffchannel]

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

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

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

[@CannelRu]

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

[@meylyssa3666]

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

[@КрымскийШтирлиц]

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

[@Dmitrii-Zhinzhilov]

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

[@ЧирикинаЮля]

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

[@egoroffchannel]

это хорошо)

[@reqsponse7672]

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

[@swordsman7487]

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

[@botirnematilloyev6077]

Thanks Спасиба

[@РустемГумеров-щ2е]

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

[@alex_pure]

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

[@alex_pure]

Апельсины: 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]

Эпическая игра: 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)

[@load-net]

ввел 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)

[@Helen-vh8up]

нахождение НОК 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]

Не роботаеь

[@ЭдуардМхитарян-з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) как то так)))

[@balamski7954]

Эпическая игра. 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ц]

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

[@СергейТихомиров-ц5й]

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

[@balamski7954]

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

[@СергейТихомиров-ц5й]

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

[@balamski7954]

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

[@NikolaiKim]

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

[@CheshireBradCat]

Спасибо!

[@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)

[@zedkurmach6743]

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

[@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)

[@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))

[@crazylion2825]

удачи

[@babanadiapetrovna6964]

До того как посмотреть видео я попробовал сам составить программу, вот что вышло 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))

[@Алексей-с9к4о]

Кто знает почему тест не проходит код? 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))

[@jamjam3337]

👏

[@andreiderteev]

Мощно

[@ИванПопов-з6л]

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

[@egoroffchannel]

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

[@КириллБелоусов-с1м]

Второй способ сделанный по примеру 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х]

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

[@axe_effect]

Я тоже стараюсь раньше решить, у меня вот так получилось: 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)) Правда, я из урока взять реализацию по остатку из деления

[@fartinlutherking8]

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

[@playingJokerx]

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

[@zaurd351]

Нашел задачу в разделе практика под названием '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]

+

[@БогданПаршинцев]

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)

[@vorrutyer1]

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

[@АнастасияСитко-х9ю]

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

[@maltamagistro]

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

[@knowledgesponge8111]

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

[@dimondsafkage4620]

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

[@MartinQumin]

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

[@dimondsafkage4620]

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

[@gustavofrink5746]

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

[@egoroffchannel]

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

[@gustavofrink5746]

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

[@funeshow8202]

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

[@Glavny_po_vsemu]

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

[@__dad__play__3415]

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ф]

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

[@DecimusSaxon]

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

[@eld4j]

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

[@constantinbaclanov4857]

Cristal clear

[@АЛЕКСАНДРАБРАМОВИЧ-д1ф]

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

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

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

[@bulik1384]

пришел в голову такой алгоритм: сначала отсортировать два входных числа, потом большее умножать на 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]

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

[@user-mp6hr3ll8x]

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

[@egoroffchannel]

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

[@Herifs]

Непонятно 😫

[@ПавелИванов-э6ы]

бывает

[@ПавелИванов-э6ы]

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

[@КонстантинИванов-х8к7т]

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

[@egoroffchannel]

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

[@КонстантинИванов-х8к7т]

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

[@kreved52]

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

[@josephjostar4826]

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

[@sergeizub9048]

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

[@Koshsky-f7y]

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

[@myroftliquor3606]

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

[@Glavny_po_vsemu]

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

[@_RUDE_]

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

[@Max-i1h]

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

[@Sebushekprgr]

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

[@botarthur6039]

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

[@DecimusSaxon]

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

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

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

[@Sebushekprgr]

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

[@egoroffchannel]

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

[@Sebushekprgr]

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

[@Anonim-im6ln]

))))))

[@Max-i1h]

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

[@KatalinaAZ]

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

[@john_barton__]

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

[@UApro_]

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

[@Dm-if3vl]

Спасибо!

[@ПавелИванов-э6ы]

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

[@kirillholzer8664]

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

[@rayrayray4653]

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

[@NONE-ei6ss]

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

[@redbull05689]

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

[@АлияТурабова]

@@redbull05689 ага

[@РомаРоманов-ь5с]

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

[@АлияТурабова]

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

[@РомаРоманов-ь5с]

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

[@ШайырТашкулова]

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

[@Mickk88]

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

[@maslonidze]

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

[@TheKoguja]

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

[@Koshsky-f7y]

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

[@dukemontana4680]

555555555555

[@ИНТЕР.КОМ]

Эпическая игра только с синтаксисом из этого и прошлых уроков 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)

[@quentindrenton]

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

[@Bylat1]

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

[@somthingwrong3602]

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

[@egoroffchannel]

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

[@somthingwrong3602]

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

[@Kasadik]

Задачка - Эпическая игра если кому интересно, (без функций решить не получилось) 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

[@СеменПопов-й2г]

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) вот это называется усложнил код

[@vladiusvostokus]

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

[@sergeikrasnovskii9767]

У нас получается что бы найти НОК, нам надо числа "А" и "В" перемножить и разделить на НОД, который мы уже умеем находить. Таким образом формула выглядит так А*В/НОД Вот два примера: Пример №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д]

@@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]

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

[@SemyonMazepin]

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

[@alisaholainen6334]

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

[@DizErgi]

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

[@dimapetrov1859]

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

[@egoroffchannel]

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

[@dimapetrov1859]

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

[@crazzytime2628]

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) Так находится НОК?

[@ФИЛЬМЫТУТ-ж9т]

можно и так a=50 b=130 g=a*b while a!=0 and b!=0: if a>b: a=a%b else: b=b%a d=a+b nay=int(g/d) print(nay)

[@ФИЛЬМЫТУТ-ж9т]

в принципе одно и тоже

[@yureache32432]

Не правильно

[@padla6304]

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

[@РавильШаймердянов]

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

[@egoroffchannel]

kzbin.info/www/bejne/aKPFh4GKrJ2UoMU

[@РавильШаймердянов]

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