To find Highest Common Factor by using Prime Factorization Method
This topic would deal with finding the highest common factor using the prime factorization method. Hence, we will find the prime factors of the number using short division method and then the highest common factor would be determined.
Steps to find out the highest common factor using the prime factorization method:
Step I: First find out the prime factors of the numbers given
Step II: Then enlist the common prime factors of the numbers
Step III: Then find out the lowest power of those common prime factors
Step IV: Then find out the product of the lowest power of those prime numbers
Here are few examples illustrated to find out the highest common factor by using prime factorization method:
1. Find out the highest common factor of 15 and 20 by prime factorization method:
Solution:
The prime factors of 15 are: 5 × 3
The prime factors of 20 are: 5 × 5 × 2 × 2 = 52 × 22
The common prime factor of 15 and 20 is 5
The lowest power of 5 is 5
Hence, H.C.F of 15 and 20 = 5
2. Find out the highest common factor of 24 and 12 by prime factorization method:
Solution:
The prime factors of 24 are: 2 × 2 × 2 × 3 = 23 × 3
The prime factors of 12 are: 2 × 2 × 3 = 22 × 3
The common prime factors of 24 and 12 are = 2 and 3
The lowest power of 2 = 22
The lowest power of 3 is 3
The H. C. F of 24 and 12 = 22 × 3 = 2 × 2 × 3 = 12
3. Find out the highest common factor of 18 and 30 by prime factorization method:
Solution:
The prime factors of 18 are: 2 × 3 × 3 = 2 × 32
The prime factors of 30 are: 2 × 3 × 5
The common prime factors of 18 and 30 are: 2 and 3
The lowest power of 2 is 2
The lowest power of 3 is 3
The H. C. F of 18 and 30 = 2 × 3 = 6
4. Find out the highest common factor of 56 and 35 by prime factorization method:
Solution:
The prime factors of 56 are: 2 × 2 × 2 × 7 = 23 × 7
The prime factors of 35 are: 5 × 7
The common prime factors of 56 and 35 is 7
The lowest power of 7 is 7
The H. C. F of 56 and 35 = 7
4. Find out the highest common factor of 105 and 110 by prime factorization method:
Solution:
The prime factors of 105 = 5 × 3 × 7
The prime factors of 110 = 2 × 5 × 11
The common prime factors of 105 and 110 is 5
The lowest power of 5 is 5
Therefore, the H.C.F of 105 and 110 is 5
You might like these
Worksheet on Divisibility Rules | Questions on Test of Divisibility
This is a worksheet which will provide few problems on the divisibility rule of 2, 3, 4, 5, 6, 7, 8, 9, and 10. 1. Check whether the following numbers are divisible by 2 or 3 or both? (i) 2562 (ii) 5693 (iii) 2201 (iv) 7480 (v) 5296 (vi) 4062 (vii) 4568 (viii) 1425 (ix) 1110
Problems on Divisibility Rules | Rules to Test of Divisibility | Test
Here are few problems on the divisibility rules of 2, 3, 4, 5, 6, 7, 8, 9, and 10 which will help the learners in revising their concepts on the divisibility rules. 1. Check whether 3456 is divisible by 2? Solution: The last digit is an even number (i.e. 6) hence 3456 is
From To find Highest Common Factor by using Prime Factorization Method to HOME PAGE
Recent Articles
-
Amphibolic Pathway | Definition | Examples | Pentose Phosphate Pathway
Jun 06, 24 10:40 AM
Definition of amphibolic pathway- Amphibolic pathway is a biochemical pathway where anabolism and catabolism are both combined together. Examples of amphibolic pathway- there are different biochemical… -
Respiratory Balance Sheet | TCA Cycle | ATP Consumption Process
Feb 18, 24 01:56 PM
The major component that produced during the photosynthesis is Glucose which is further metabolised by the different metabolic pathways like glycolysis, Krebs cycle, TCA cycle and produces energy whic… -
Electron Transport System and Oxidative Phosphorylation | ETC |Diagram
Feb 04, 24 01:57 PM
It is also called ETC. Electron transfer means the process where one electron relocates from one atom to the other atom. Definition of electron transport chain - The biological process where a chains… -
Tricarboxylic Acid Cycle | Krebs Cycle | Steps | End Products |Diagram
Jan 28, 24 12:39 PM
This is a type of process which execute in a cyclical form and final common pathway for oxidation of Carbohydrates fat protein through which acetyl coenzyme a or acetyl CoA is completely oxidised to c… -
Aerobic Respiration | Definition of Aerobic Respiration | Glycolysis
Dec 15, 23 08:42 AM
This is a type of respiration where molecular free oxygen is used as the final acceptor and it is observed in cell. Site of Aerobic Respiration - Aerobic respiration is observed in most of the eukaryo…
New! Comments
Have your say about what you just read! Leave me a comment in the box below.