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

Подробнее о видео

Учи алгоритмы вместе со мной! Ссылка на курс:
Мои курсы по изучению Python:
1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
***
Все курсы на Stepik:
***
Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы:
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram:
Написать в ВК:
***
Таймкоды:
00:00 Поиск делителей числа
06:58 Определить, является ли число простым
09:32 Решето Эратосфена
21:52 Факторизация числа
27:06 Функция Эйлера
30:35 НОД, НОК, Алгоритм Евклида
45:11 Реализация работы с обыкновенными дробями
51:47 Про диофантовы уравнения
55:07 Вывод
***
Теги: #алгоритмы #программирование #python
***
В данном видео в краткой форме разбираются основные числовые алгоритмы. Основные подтемы: делители числа, простота числа, факторизация числа, наибольший общий делитель и наименьшее общее кратное, алгоритм Евклида, решето Эратосфена.
***
Полезные ссылки:
Решето Эратосфена:
Функция Эйлера:
Диофантовы уравнения: Диофантово_уравнение