Мне нужен оптимальный алгоритм, чтобы найти наибольший делитель числа N. Предпочтительно в C ++ или C #

Question

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

        static int divisor(int number)
        {
            int i;
            for (i = number / 2; i >= 1; i--)
            {
                if (number % i == 0)
                {
                    break;
                }
            }
            return i;
        }

Answer 1

Вы в основном столкнулись с проблемой «факторизации больших чисел», которая является основой современного шифрования с открытым ключом и, как известно (или надеется), является сложной вычислительной проблемой. Я действительно надеюсь, что вы не найдете гораздо лучшего решения, иначе вся инфраструктура безопасности мира рухнет ...:)