Арифметика и числовые алгоритмы. Делители числа. Простые числа. НОД НОК Алгоритм Евклида (gcd lcm)

Учи алгоритмы вместе со мной! Ссылка на курс: https://stepik.org/a/184350
Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852
2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192
*** Все курсы на Stepik: https://stepik.org/users/623224055
*** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: https://t.me/analitiqtutor
*** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: https://t.me/analitiqq
Написать в ВК: https://vk.com/analitiqvk
*** Таймкоды: 00:00 Поиск делителей числа 06:58 Определить, является ли число простым 09:32 Решето Эратосфена 21:52 Факторизация числа 27:06 Функция Эйлера 30:35 НОД, НОК, Алгоритм Евклида 45:11 Реализация работы с обыкновенными дробями 51:47 Про диофантовы уравнения 55:07 Вывод *** Теги: #алгоритмы #программирование #python *** В данном видео в краткой форме разбираются основные числовые алгоритмы. Основные подтемы: делители числа, простота числа, факторизация числа, наибольший общий делитель и наименьшее общее кратное, алгоритм Евклида, решето Эратосфена. *** Полезные ссылки: Решето Эратосфена: https://informatics.msk.ru/mod/url/vi...
Функция Эйлера: https://informatics.msk.ru/mod/url/vi...
Диофантовы уравнения: https://ru.wikipedia.org/wiki/Дио�
�ант...