# Least common multiple

*935*pages on

this wiki

This page should be merged with L.C.M. and H.C.F.|}
The The product of any two numbers
- Prerequisites:
- Proof that the prime factorization of an integer is unique
- Maximum and minimum
- Proof that the minimum exponent of each factor in the factorization of two integers make up the factorization of their greatest common divisor.
- Proof that the maximum exponent of each factor in the factorization of two integers make up the factorization of their least common multiple.
If The same goes when We now list the prime factorizations of the numbers: - and
If a factor or is not in the other factorization, we add them to the other factorization by assigning their exponents a zero. Thus, the number of factors should now be equal, and no distinction will be made between the factorizations: - , and
- .
Let's take an example. Suppose a=12 and b=16. Their factorizations are: - and
- .
Now since the factor 3 is not in 16, we'll add that to the factorization of 16 with an exponent of 0: We don't have anything to change in the factorization of 12. Using the last two proofs stated in the prerequisites, we have: - , and
Multiplying, Evaluating , we would find out that it is just equal to , since one of them would be the minimum and the other would be the maximum, and it still holds when . Recall that the above expressions are equal to QED ## See also |