008 Код Решето Эратосфена Sieve of Eratosthenes с++

https://www.youtube.com/playlist?list=PLcwF4jdOwMn-cO-m2qHMVCzw8I62dPzKU
Алгоритм Эвклида (Euclidean Algorithm)
Алгоритм Эвклида используется для нахождения наибольшего общего делителя (НОД) двух чисел. Это эффективный метод, основанный на свойстве, что НОД двух чисел не изменяется, если заменять большее из чисел на остаток от деления большего числа на меньшее.

Принцип работы:

Инициализация: Возьмите два числа
𝑎
a и
𝑏
b, где
𝑎
≥
𝑏
a≥b.
Поиск: Пока
𝑏
≠
0
b

=0:
Вычислите остаток от деления
𝑎
a на
𝑏
b (то есть
𝑎
%
𝑏
a%b).
Установите
𝑎
a равным
𝑏
b и
𝑏
b равным остатку от деления.
Результат: Когда
𝑏
b станет равным 0,
𝑎
a будет НОД двух чисел.

Видео 008 Код Решето Эратосфена Sieve of Eratosthenes с++ канала ArgenCoder