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

Чтобы вычислять делители больших чисел вручную без использования современных технологий, можно использовать метод разложения числа на простые множители. www.bolshoyvopros.ru ru.wikihow.com

Алгоритм: www.bolshoyvopros.ru

1. Разложить число на множители, при этом множители должны быть простыми числами (делиться либо на само себя, либо на единицу). www.bolshoyvopros.ru
2. Для нахождения делителей, которые являются составными числами, можно составить различные комбинации из множителей. www.bolshoyvopros.ru

Пример. www.bolshoyvopros.ru Дано число 80. www.bolshoyvopros.ru

1. 80 / 2 = 40. www.bolshoyvopros.ru
2. 40 / 2 = 20. www.bolshoyvopros.ru
3. 20 / 2 = 10. www.bolshoyvopros.ru
4. 10 / 2 = 5. www.bolshoyvopros.ru
5. 5 / 5 = 1. www.bolshoyvopros.ru В итоге 80 = 2 x 2 x 2 x 2 x 5. www.bolshoyvopros.ru

В разложении имеются 2 разных простых числа — это 2 и 5, они также будут делителями числа 80. www.bolshoyvopros.ru

Ещё один способ — проверка всех чисел, начиная с 1 и заканчивая самим числом. myalfaschool.ru Если число делится на какое-то из этих чисел без остатка, то это число является делителем. myalfaschool.ru

Например, чтобы найти все делители числа 12, можно проверить, делится ли 12 на 1, 2, 3, 4, 6 и 12 без остатка. myalfaschool.ru