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

Алгоритм Эвклида (Euclidean Algorithm)
Алгоритм Эвклида используется для нахождения наибольшего общего делителя (НОД) двух чисел. Это эффективный метод, основанный на свойстве, что НОД двух чисел не изменяется, если заменять большее из чисел на остаток от деления большего числа на меньшее.

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

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