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*!

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 $

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.

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.

Use the dCode tool for listing the divisors of any number.

Use the dCode tool for prime factors decomposition.

dCode retains ownership of the online '2 Factors Decomposition' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any '2 Factors Decomposition' algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any '2 Factors Decomposition' function (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and no data download, script, copy-paste, or API access for '2 Factors Decomposition' will be for free, same for offline use on PC, tablet, iPhone or Android ! dCode is free and online.

Please, check our dCode Discord community for help requests!

NB: for encrypted messages, test our automatic cipher identifier!

decomposition,two,factor,decompose,divisor,multiple,2

Source : https://www.dcode.fr/2-factors-decomposition

© 2021 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.

Feedback

▲
Thanks to your feedback and relevant comments, dCode has developed the best '2 Factors Decomposition' tool, so feel free to write! Thank you!