Алгоритмы и программирование

Перебор делителей ("тестирование простоты") - это алгоритм, предназначенный для определения, является ли данное число простым.

Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел