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

• Перебор чисел до корня. 1 Меньший из двух делителей всегда будет меньше корня из исходного числа. 1 Если число делится на исходное, то больший делитель находят делением на текущее перебираемое число. 1
• Разложение числа на простые множители. 34 Нужно разбить натуральное число, у которого хотят найти делители, на простые множители. 4 Затем умножить степени простых множителей друг на друга, прибавляя к ним по единице. 4
• Алгоритм Евклида 235. Большее число делят на меньшее. 5 Если деление без остатка, то меньшее число и есть наибольший общий делитель (НОД). 5 Если есть остаток, то большее число заменяют на остаток от деления и переходят к пункту 1. 5