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

https://stepik.org/course/63085/promo
Записывайся на мой курс на Stepic, где найдешь много практических задач

Стать спонсором канала и получить доступ к дополнительным материалам по Python
https://www.youtube.com/channel/UCMcC_43zGHttf9bY-xJOTwA/join
https://boosty.to/egoroff_channel
https://www.patreon.com/artem_egorov

http://egoroffartem.pythonanywhere.com/course/python/algoritm-evklida

Узнаем как с помощью цикла while найти НОД ( Наибольший общий делитель).

Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел. Проще говоря, это самое большое число, на которое можно без остатка разделить два числа, для которых ищется НОД.

Для этого нам понадобится реализовать алгоритм Евклида.

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

Задача НОД
http://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=3&id_topic=36&id_problem=198

Задача НОК
http://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=3&id_topic=36&id_problem=199

http://egoroffartem.pythonanywhere.com/course/python/20
Подробная информация об этом уроке

Все видео этого курса можете найти на сайте
http://egoroffartem.pythonanywhere.com/course/python

или в Вк
https://vk.com/videos-177962775?section=album_1

Если кому нужна помощь, предлагаю индивидуальные занятия. Подробнее пишите в личку в вк
https://vk.com/artem_egoroff

https://vk.com/python.study
В данном группе можете найти информацию о новых видео и задать вопросы

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