# Factoring Odd Integers without Multiplication and Division

**Authors:** Charles Sauerbier

arXiv: 1703.00372 · 2017-03-02

## TL;DR

This paper introduces a practical algorithm for factoring odd integers that relies solely on addition and subtraction, avoiding multiplication and division, making it accessible for implementation by non-experts.

## Contribution

It presents a non-theoretical, implementable method for factorization that eliminates the need for multiplication and division in the iterative process.

## Key findings

- Feasible for implementation using only integer addition and subtraction.
- Accessible to non-academic practitioners.
- Provides an alternative approach to integer factorization.

## Abstract

A method of determining two factors of an odd integer without need of multiplication or division operation in iterative portion of computation is presented. It is feasible for an implementing algorithm to use only integer addition and subtraction throughout. Presentation of material is non-theoretical; intended to be accessible to a broader audience of non academic and theoretical practitioners.

---
Source: https://tomesphere.com/paper/1703.00372