Tool to decompose a number in 2 factors, this decomposition consists in finding 2 divisors which can be multiplied to give N.
2 Factors Decomposition - dCode
Tag(s) : Arithmetics
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
2 Factors Decomposition
Answers to Questions (FAQ)
What is the two integer factorization? (Definition)
Any number $ N $ has divisors, at least 2 ($ 1 $ and $ N $ are the divisors of all numbers) if the number $ N $ is prime, but often much more when $ N $ is composed ($ N $ is not prime).
It is therefore always possible to factor a number into 2 integers, and there are often several possible ways.
Example: $ 6 = 1 \times 6 = 2 \times 3 = 3 \times 2 = 6 \times 1 $
How to find two factors of a numbers?
Perform a search of all the divisors of the number N. All the combinations of 2 factors having for product the number N are the pairs $ d_1, d_2 $ with $ d_1 $ a divisor and $ d_2 = N / d_1 $ the result of the division.
Example: 12 can be decomposed into prime factors as 2*2*3. The list of divisors of 12 is therefore composed of 2, 3 but also 2*2=4 and 2*3=6. So couples of two factors can be deducted: 2*6 and 3*4 (There are also 12*1 but it is obvious).
Note that N is a multiple of all divisor numbers found.
The list obtained is exhaustive, but if there are many factors, the program could be limited to the first results.
Why to find two factors of a numbers?
Factoring in 2 integers allows us to solve $ a $ and $ b $ in the equation $ N = a \times b $. That is to say to find 2 divisors of $ N $.
Example: From an area of a rectangle, the factorization makes it possible to find the height and the length.
How to list divisors of a number?
Use the dCode tool for listing the divisors of any number.
How to make a prime factor decomposition?
Use the dCode tool for prime factors decomposition.
Source code
dCode retains ownership of the "2 Factors Decomposition" source code. Any algorithm for the "2 Factors Decomposition" algorithm, applet or snippet or script (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or any "2 Factors Decomposition" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) or any database download or API access for "2 Factors Decomposition" or any other element are not public (except explicit open source licence like Creative Commons). Same with the download for offline use on PC, mobile, tablet, iPhone or Android app.
Reminder: dCode is an educational and teaching resource, accessible online for free and for everyone.
Cite dCode
The content of the page "2 Factors Decomposition" and its results may be freely copied and reused, including for commercial purposes, provided that dCode.fr is cited as the source.
Exporting the results is free and can be done simply by clicking on the export icons ⤓ (.csv or .txt format) or ⧉ (copy and paste).
To cite dCode.fr on another website, use the link:
In a scientific article or book, the recommended bibliographic citation is: 2 Factors Decomposition on dCode.fr [online website], retrieved on 2025-04-16,
