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

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

0/0


0/0

0/0

0/0