find the hcf of the following numer by the primer factorasation method
Answers
Answer:
To find Highest Common Factor by using Prime Factorization Method
Step I: Find the prime factorization of each of the given numbers. ...
Let us consider some of the examples to find highest common factor by using prime factorization method. ...
Find highest common factor (HCF) of 9 and 27 by using prime factorization method. ...
9 = 1 × 3 × 3. ...
6 = 1 × 2 × 3. ...
18 = 1 × 2 × 3 × 3.
Step I:
Find the prime factorization of each of the given numbers.
Step II:
The product of all common prime factors is the HCF of the given numbers.
Let us consider some of the examples to find highest common factor by using prime factorization method.
1. Find highest common factor (HCF) of 14 and 8 by using prime factorization method.
Solution:
14 = 1 × 2 × 7.
8 = 1 × 2 × 2 × 2.
Common factor of 8 and 14 = 1 and 2.
H.C.F. is the product of lowest powers of factors common to all numbers.
Highest common factor of 8 and 14 = 2.