Почему использование решеток Эратосфена считается классическим методом нахождения наибольшего общего делителя?

Использование решёток Эратосфена не считается классическим методом нахождения наибольшего общего делителя, но этот алгоритм позволяет фильтровать простые числа, которые не имеют делителей, кроме самого себя и единицы. dzen.ru

Решето Эратосфена работает как аналоговая вычислительная машина: через него «просеиваются» все составные числа, а оставшиеся незачеркнутыми числа — простые. infourok.ru

За тысячи лет математики придумали большое количество вариаций алгоритма Эратосфена, которые увеличили его скорость и уменьшили затраты памяти. dzen.ru