Introduction
The Fundamental Theorem of Arithmetic is related to Number System. We have already studied prime numbers and composite numbers. The numbers which are divisible by 1 or the number itself are called Prime Numbers and the numbers which are divisible by other numbers also are called Composite Numbers. The factors of a prime number are 1 and the number itself (1├ЧP). There is a relation between composite numbers and prime numbers that if we factorize a composite number till the last stage we shall get prime numbers as its factors.
Explanation
LetтАЩs understand some examples with the help of the factoring process.
1250 = 2├Ч5├Ч5├Ч5├Ч5 and 180 = 2├Ч2├Ч3├Ч3├Ч5
Or we can write 1250 = 2├Ч54 and 180 = 22├Ч32├Ч5

If we change the order of prime numbers then letтАЩs see what happens.
Example – 765 = 3├Ч3├Ч5├Ч17 or 765 = 32├Ч5├Ч17
if we factorize it in a different order then
765 = 5├Ч3├Ч3├Ч17 or 765 = 5├Ч32├Ч17

We saw that there is not any change in the factors, after factorizing with a different order. In both orders, the factors are remaining the same so we can easily factorize any composite number. It is recommended that the prime factors should be in ascending order to make the same factors in the exponent and in a unique way.
From the above examples, we can understand that any composite number can be written as the product of prime numbers. This is called The Fundamental Theorem of Arithmetic. The product of prime numbers for every composite number is unique except the order of prime numbers.
The Fundamental Theorem of Arithmetic (Statement)
Every Composite Number can be expressed or factorized as the product of prime numbers and the factorization is unique for every composite number except the order of prime numbers.
Some Examples of it тАУ
Example 1) Express the numbers 3045 and 832 as their prime factorization.
Solution тАУ Factor process for the numbers 3045 and 832

Prime Factors of 3045 = 3├Ч5├Ч7├Ч29
Prime Factors of 832 = 2├Ч2├Ч2├Ч2├Ч2├Ч2├Ч13 Ans.
How to find LCM and HCF by Fundamental Theorem of Arithmetic
We have learned to find LCM and HCF by different methods. One of the methods is Prime Factorization which is also known as the fundamental theorem of arithmetic.
LCM (Least Common Multiple) = Product of the greatest power of each prime factor involved in the numbers.
HCF (Highest Common Factor) = Product of the smallest power of each common prime factor in the numbers.
Here, we shall use this method to find the HCF and LCM of two or more numbers with the help of some examples.
Example 2) Find the HCF and LCM of the numbers 15, 50, and 70 by the prime factorization method.
Solution тАУ Prime factorization of 15, 50 and 70
15 = 3├Ч5 15 = 3├Ч5
50 = 2├Ч5├Ч5 = 2├Ч52 50 = 2├Ч5├Ч5 = 2├Ч52
70 = 2├Ч5├Ч7 70 = 2├Ч5├Ч7
HCF = 5 (Product of the smallest power of each common prime factor in the numbers)
LCM = 2├Ч3├Ч52├Ч7 = 1050 (Product of the greatest power of each prime factor involved in the numbers)
Example 3) Find the HCF and LCM of the numbers 144 and 180 using the prime factorization method.
Solution тАУ Prime factorization of 144 and 180
144 = 2├Ч2├Ч2├Ч2├Ч3├Ч3 = 24├Ч32 144 = 2├Ч2├Ч2├Ч2├Ч3├Ч3 = 24├Ч32
180 = 2├Ч2├Ч3├Ч3├Ч5 = 22├Ч32├Ч5 180 = 2├Ч2├Ч3├Ч3├Ч5 = 22├Ч32├Ч5
HCF = 22├Ч32 = 4├Ч9 = 36 LCM = 24├Ч32├Ч5 = 16├Ч9├Ч5 = 720 Ans.
In the above example,
If we multiply both the numbers 144├Ч180 = 25920
And multiply HCF and LCM = 36├Ч720 = 25920
We saw that the product of both numbers is equal to the product of HCF and LCM of both numbers.
This is the Fundamental Theorem of Arithmetic to find HCF and LCM. According to this theorem, for any two positive integers (A, B),
Product of A and B (A├ЧB) = HCF (A,B) ├Ч LCM (A,B)
Or we can write, Product of two positive integers = HCF├ЧLCM
We can use this formula to find the HCF or LCM of two positive integers if we have already found the LCM or HCF.
Example 4) Find the HCF of the numbers 125 and 200 by the prime factorization method. Find LCM also and verify whether the product of two numbers = HCF├ЧLCM.
Solution тАУ HCF by prime factorization,
125 = 5├Ч5├Ч5 and 200 = 2├Ч2├Ч2├Ч5├Ч5
125 = 53 and 200 = 23├Ч52
HCF = 52
HCF = 25
So, LCM by formula, Product of two positive integers = HCF├ЧLCM
125├Ч200 = 25├ЧLCM
(125├Ч200)/25 = LCM
LCM = 5├Ч200
LCM = 1000
Now, the product of two numbers = HCF├ЧLCM
125├Ч200 = 25├Ч1000
25000 = 25000
LHS = RHS Proved.
Example 5) HCF and LCM of two numbers are 13 and 182 respectively if one number is 26 then find another number.
Solution тАУ Let another number be X.
Here, HCF = 13, LCM = 182 and one number = 26
Since, the product of two numbers = HCF├ЧLCM
X├Ч26 = 13├Ч182
X = (13├Ч182)/26 = 182/2
X = 91
Thus, another number is 91.┬а┬а┬а┬а┬а┬а┬а┬а┬а┬а┬а┬аAns.