Алгоритм Евклида и решето Эратосфена

Рассмотрим два примера известных еще со времен античности алгоритмов – это алгоритм Евклида и решето Эратосфена. Первый из них позволяет находить наибольший общий делитель двух натуральных чисел, а второй дает простой способ «просеять» конечный отрезок натурального ряда и выделить в нем все простые числа.