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

Алгоритм Эратосфена (решето Эратосфена) применяется для нахождения простых чисел. 13 Его суть в последовательном исключении из списка целых чисел от 1 до n чисел, кратных 2, 3, 5 и другим уже найденным «решетом» простым числам. 1