Евклид и генерация простых чисел

Теорему Евклида не стоит путать с алгоритмом Евклида. Первая доказывает, что количество простых чисел не ограничено. Второй находит наибольший общий делитель двух чисел.