Какие существуют методы нахождения делителей больших чисел?

Несколько методов нахождения делителей больших чисел:

• Перебор чисел до корня. ru.stackoverflow.com Меньший из двух делителей всегда будет меньше корня из исходного числа. ru.stackoverflow.com Если число делится на исходное, то больший делитель находят делением на текущее перебираемое число. ru.stackoverflow.com
• Разложение числа на простые множители. infourok.ru otvet.mail.ru Нужно разбить натуральное число, у которого хотят найти делители, на простые множители. otvet.mail.ru Затем умножить степени простых множителей друг на друга, прибавляя к ним по единице. otvet.mail.ru
• Алгоритм Евклида skysmart.ru infourok.ru younglinux.info . Большее число делят на меньшее. younglinux.info Если деление без остатка, то меньшее число и есть наибольший общий делитель (НОД). younglinux.info Если есть остаток, то большее число заменяют на остаток от деления и переходят к пункту 1. younglinux.info