SlideShare a Scribd company logo
1 of 26
CHAPTER 3
HCF AND LCM
PRIME FACTORIZATION
 It is the expression of a given number as the
product of prime numbers.
 It can be done using factor tree method or
division method.
 Fundamental Theorem of Arithmetic states
that every composite number has only one
factorization.
FACTOR TREE METHOD
 Draw the factor tree and write down the prime factorisation of the following
numbers
https://www.youtube.com/watch?v=tW97UU01ShY
PRIME FACTORIZATION THROUGH DIVISION
METHOD
 STEPS
Divide the number with a prime number
which will divide it exactly.
Continue dividing the quotient until you get a
quotient which is a prime number.
HCF (HIGHEST COMMON FACTOR)
 Highest common factor (H.C.F) of two or
more numbers is the greatest number
which divides each of them exactly. There
are many methods to find them.
1.listing the factors
2.HCF by Prime Factorization
3.HCF by Common division method
4. HCF by long division method.
FIND THE HCF OF FOLLOWING NUMBERS USING
THE METHOD OF LISTING FACTORS.
 24,30
24- 1,2,3,4,6,8,12,24
30- 1,2,3,5,6,10,15,30
COMMON FACTORS OF 24 AND 30- 1,2,3,6
HIGHEST COMMON FACTOR- 6
 24,72
24-1,2,3,4,6,8,12,24,
72-1,2,3,4,8,9,18,24,36,72
Common factors of 24and 72 are 1,2,3,4,8,24
Highest common factor- 24
Find the HCF of following numbers using the
method of Prime factorization.
 Step 1: find the prime factors of given
numbers.
 Step 2:find the common factors and circle
them.
 Step 3 multiply the common factors.
30,96
 Prime factorization of 30- 2x3x5
 Prime factorization of 96- 2x2x2x2x3x2
 Hcf -2x3= 6
FINDING HCF BY COMMON DIVISION METHOD
STEP 1 -Divide all the three numbers by any
common factor.
STEP 2 - If there are still any common
factors, again divide the quotients by
them.
STEP 3 - Keep dividing until there is no
common factor.
STEP 4- The product of these common
factors will give the HCF.
Find the HCF of following numbers using the
method of division by common factors.
1. 12,18,24
2. 28,35,49
3. 32,64,96,128
4. 70,105,175
1.12,18,24
HCF OF 12,18 and
24 is 3x2=6
28,35,49
HCF OF 28,35 AND 49 IS 7.
32,64,96,128
HCF OF 32,64,96 AND 128 = 8X4=32
FINDING HCF BY LONG DIVISION METHOD
Step 1.We divide the bigger number by smaller
one.
Step 2. Divide smaller number in step 1 with
remainder obtained in step 1.
Step 3. Divide divisor of second step with
remainder obtained in step 2.
Step 4. We will continue this process till we
get remainder zero and divisor obtained in
end is the required H.C.F.
https://www.youtube.com/watch?v=eljVa2KqOTo
Find the HCF of following numbers using the
method of long division.
1. 144,198
HCF of 144 and 198 is 18.
LCM(LOWEST COMMON MULTIPLE)
 The lowest common multiple of two or
more numbers is the lowest of their
common multiples.
 It is either equal to or greater than the
numbers.
 The two methods to find LCM are
1. Prime Factorization
2. Common division
LCM THROUGH PRIME FACTORIZATION
 Step 1- Do the prime factorization of all
the numbers.
 Step 2- Express it in terms of powers.
 Step 3- Multiply the highest powers of
each number.
FIND THE LCM USING PRIME FACTORIZATION.
 72,90
Prime Factorization of 72-2x2x2x3x3
= 23 x 32
Prime Factorization of 90 – 2x5x3x3
= 21x 51x 32
LCM of 72 and 90 = 23 x 32 x51
=2x2x2x3x3x5=360
b)16,30,42
Prime factorization of 16= 2x2x2x2=24
Prime factorization of 30=2x3x5= 21x31x51
prime factorization of 42= 2x3x7=21x31x71
lcm of 16,30 and 42 =24 x31 x 51x71
2x2x2x2x3x5x7
=4x4x15x7=16x105=1680
FIND THE LCM OF FOLLOWING NUMBERS BY
COMMON DIVISION METHOD.
1. 40,80,120,160
LCM of 40,80,120 and 160
=20x2x2x3x2=40x12=480
30,48,120
LCM of 30,48,120 =2x3x2x2x2x5x2=240
3. 72,108,144
RELATIONSHIP BETWEEN HCF AND LCM
 The product of two numbers is the product of their HCF
and LCM.
 a x b= HCF x LCM
 a = HCF x LCM
b
 b = HCF x LCM
a
 HCF= a xb
LCM
 LCM= a xb
HCF
 The HCF of two numbers is 12 and their product
is 4320. What is their LCM? If one of the
numbers is 60, what is the other number?
HCF =12
Ax B=4320
LCM= AXB = 4320 =360
HCF 12
ONE NUMBER=60
THE OTHER NUMBER= 4320 =72
60
OR
B= HCF X LCM= 12X 360 = 4320 =72
A 60 60
 The HCF and LCM of two numbers is 15 and
450 respectively. If one number is 75, what
is the other number?
HCF= 15
LCM= 450
A= 75
 B= HCFX LCM =15X450 = 90
A 75

More Related Content

What's hot

Linear equtions with one variable
Linear equtions with one variableLinear equtions with one variable
Linear equtions with one variableANKIT SAHOO
 
Powers and Exponents
Powers and ExponentsPowers and Exponents
Powers and ExponentsTaleese
 
CLASS VIII MATHS CUBE AND CUBE ROOTS
CLASS VIII MATHS CUBE AND CUBE ROOTSCLASS VIII MATHS CUBE AND CUBE ROOTS
CLASS VIII MATHS CUBE AND CUBE ROOTSRc Os
 
squares and square roots
squares and square rootssquares and square roots
squares and square rootsCharchit Art
 
Expressions and Formulas
Expressions and FormulasExpressions and Formulas
Expressions and Formulasrfant
 
Direct and inverse proportion
Direct and inverse proportionDirect and inverse proportion
Direct and inverse proportion21EDM29DARSHINI A
 
Linear Equation In one variable class 7
 Linear Equation In one variable class 7 Linear Equation In one variable class 7
Linear Equation In one variable class 7Poulami Choudhury
 
Exponents and powers nikita class 8
Exponents and powers nikita class 8Exponents and powers nikita class 8
Exponents and powers nikita class 8Nikita Sharma
 
Prime Factorization
Prime FactorizationPrime Factorization
Prime FactorizationNicole Gough
 
Factors and multiples
Factors and multiplesFactors and multiples
Factors and multiplesNeilfieOrit2
 
Prime Factorization
Prime FactorizationPrime Factorization
Prime Factorizationmmeddin
 
Percentages
PercentagesPercentages
Percentagesserpio
 
Quick Guide For HCF & LCM
Quick Guide For HCF & LCMQuick Guide For HCF & LCM
Quick Guide For HCF & LCMKameliaBanerjee
 
Algebraic expressions and terms
Algebraic expressions and termsAlgebraic expressions and terms
Algebraic expressions and termspanchmahal
 
Linear equations in one variable
Linear equations in one variableLinear equations in one variable
Linear equations in one variableAbhaya Gupta
 
Algebraic equations G-6
Algebraic equations G-6Algebraic equations G-6
Algebraic equations G-6Javed Alam
 
Mathematics for Grade 6: Prime Factorization - HCF
Mathematics for Grade 6: Prime Factorization - HCFMathematics for Grade 6: Prime Factorization - HCF
Mathematics for Grade 6: Prime Factorization - HCFBridgette Mackey
 

What's hot (20)

Linear equtions with one variable
Linear equtions with one variableLinear equtions with one variable
Linear equtions with one variable
 
Powers and Exponents
Powers and ExponentsPowers and Exponents
Powers and Exponents
 
CLASS VIII MATHS CUBE AND CUBE ROOTS
CLASS VIII MATHS CUBE AND CUBE ROOTSCLASS VIII MATHS CUBE AND CUBE ROOTS
CLASS VIII MATHS CUBE AND CUBE ROOTS
 
squares and square roots
squares and square rootssquares and square roots
squares and square roots
 
Expressions and Formulas
Expressions and FormulasExpressions and Formulas
Expressions and Formulas
 
Direct and inverse proportion
Direct and inverse proportionDirect and inverse proportion
Direct and inverse proportion
 
Simple Equations I
Simple Equations ISimple Equations I
Simple Equations I
 
Linear Equation In one variable class 7
 Linear Equation In one variable class 7 Linear Equation In one variable class 7
Linear Equation In one variable class 7
 
Exponents and powers nikita class 8
Exponents and powers nikita class 8Exponents and powers nikita class 8
Exponents and powers nikita class 8
 
cubes and cube root
cubes and cube rootcubes and cube root
cubes and cube root
 
Prime Factorization
Prime FactorizationPrime Factorization
Prime Factorization
 
Factors and multiples
Factors and multiplesFactors and multiples
Factors and multiples
 
Prime Factorization
Prime FactorizationPrime Factorization
Prime Factorization
 
Percentages
PercentagesPercentages
Percentages
 
Quick Guide For HCF & LCM
Quick Guide For HCF & LCMQuick Guide For HCF & LCM
Quick Guide For HCF & LCM
 
Rational numbers
Rational numbersRational numbers
Rational numbers
 
Algebraic expressions and terms
Algebraic expressions and termsAlgebraic expressions and terms
Algebraic expressions and terms
 
Linear equations in one variable
Linear equations in one variableLinear equations in one variable
Linear equations in one variable
 
Algebraic equations G-6
Algebraic equations G-6Algebraic equations G-6
Algebraic equations G-6
 
Mathematics for Grade 6: Prime Factorization - HCF
Mathematics for Grade 6: Prime Factorization - HCFMathematics for Grade 6: Prime Factorization - HCF
Mathematics for Grade 6: Prime Factorization - HCF
 

Similar to HCF and LCM

Study Guide in Greatest Common Factor.pptx
Study Guide in Greatest Common Factor.pptxStudy Guide in Greatest Common Factor.pptx
Study Guide in Greatest Common Factor.pptxKennedyTabon
 
Mode in statistics
Mode in statisticsMode in statistics
Mode in statisticsNadeem Uddin
 
GREATEST COMMON FACTOR AND LEAST COMMON MULTIPLE
GREATEST COMMON FACTOR AND LEAST COMMON MULTIPLEGREATEST COMMON FACTOR AND LEAST COMMON MULTIPLE
GREATEST COMMON FACTOR AND LEAST COMMON MULTIPLEJohdener14
 
Final Project
Final ProjectFinal Project
Final Projectchrissy_4
 
2019 MTAP -Session 1 Grade 6.ppt
2019 MTAP -Session 1 Grade 6.ppt2019 MTAP -Session 1 Grade 6.ppt
2019 MTAP -Session 1 Grade 6.pptJoannaMarie68
 
Aptitude_Day02.pptx
Aptitude_Day02.pptxAptitude_Day02.pptx
Aptitude_Day02.pptxvikiawsac
 
RS Agarwal Quantitative Aptitude - 2 chap
RS Agarwal Quantitative Aptitude - 2 chapRS Agarwal Quantitative Aptitude - 2 chap
RS Agarwal Quantitative Aptitude - 2 chapVinoth Kumar.K
 
Least common multiple (lcm) & greatest
Least common multiple (lcm) & greatestLeast common multiple (lcm) & greatest
Least common multiple (lcm) & greatestShiara Agosto
 
MATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptx
MATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptxMATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptx
MATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptxRommel Yabis
 
Single_Variable_Optimization_Part1_Dichotomous_moodle.ppsx
Single_Variable_Optimization_Part1_Dichotomous_moodle.ppsxSingle_Variable_Optimization_Part1_Dichotomous_moodle.ppsx
Single_Variable_Optimization_Part1_Dichotomous_moodle.ppsxAmerTout
 
Mathnasium Presentation (1)
Mathnasium Presentation (1)Mathnasium Presentation (1)
Mathnasium Presentation (1)Muhammad Arslan
 
lesson 4 measures of central tendency copy
lesson 4 measures of central tendency   copylesson 4 measures of central tendency   copy
lesson 4 measures of central tendency copyNerz Baldres
 
Mode(biostatics)
Mode(biostatics)Mode(biostatics)
Mode(biostatics)VaishaliC4
 
Linear Programming Quiz Solution
Linear Programming Quiz SolutionLinear Programming Quiz Solution
Linear Programming Quiz SolutionEd Dansereau
 
Long division, synthetic division, remainder theorem and factor theorem
Long division, synthetic division, remainder theorem and factor theoremLong division, synthetic division, remainder theorem and factor theorem
Long division, synthetic division, remainder theorem and factor theoremJohn Rome Aranas
 
Chapter 2 Factors and Multiples.pptx
Chapter 2 Factors and Multiples.pptxChapter 2 Factors and Multiples.pptx
Chapter 2 Factors and Multiples.pptxNurAisyahMohd1
 
March 12, 2015
March 12, 2015March 12, 2015
March 12, 2015khyps13
 

Similar to HCF and LCM (20)

Study Guide in Greatest Common Factor.pptx
Study Guide in Greatest Common Factor.pptxStudy Guide in Greatest Common Factor.pptx
Study Guide in Greatest Common Factor.pptx
 
Mode in statistics
Mode in statisticsMode in statistics
Mode in statistics
 
GREATEST COMMON FACTOR AND LEAST COMMON MULTIPLE
GREATEST COMMON FACTOR AND LEAST COMMON MULTIPLEGREATEST COMMON FACTOR AND LEAST COMMON MULTIPLE
GREATEST COMMON FACTOR AND LEAST COMMON MULTIPLE
 
Final Project
Final ProjectFinal Project
Final Project
 
HCF and LCM.pptx
HCF and LCM.pptxHCF and LCM.pptx
HCF and LCM.pptx
 
2019 MTAP -Session 1 Grade 6.ppt
2019 MTAP -Session 1 Grade 6.ppt2019 MTAP -Session 1 Grade 6.ppt
2019 MTAP -Session 1 Grade 6.ppt
 
Aptitude_Day02.pptx
Aptitude_Day02.pptxAptitude_Day02.pptx
Aptitude_Day02.pptx
 
RS Agarwal Quantitative Aptitude - 2 chap
RS Agarwal Quantitative Aptitude - 2 chapRS Agarwal Quantitative Aptitude - 2 chap
RS Agarwal Quantitative Aptitude - 2 chap
 
Least common multiple (lcm) & greatest
Least common multiple (lcm) & greatestLeast common multiple (lcm) & greatest
Least common multiple (lcm) & greatest
 
MATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptx
MATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptxMATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptx
MATHEMATICS_GRADE4_NOVEMBER24_RINADELNOVIDA (1).pptx
 
Single_Variable_Optimization_Part1_Dichotomous_moodle.ppsx
Single_Variable_Optimization_Part1_Dichotomous_moodle.ppsxSingle_Variable_Optimization_Part1_Dichotomous_moodle.ppsx
Single_Variable_Optimization_Part1_Dichotomous_moodle.ppsx
 
Mathnasium Presentation (1)
Mathnasium Presentation (1)Mathnasium Presentation (1)
Mathnasium Presentation (1)
 
lesson 4 measures of central tendency copy
lesson 4 measures of central tendency   copylesson 4 measures of central tendency   copy
lesson 4 measures of central tendency copy
 
Mode(biostatics)
Mode(biostatics)Mode(biostatics)
Mode(biostatics)
 
Linear Programming Quiz Solution
Linear Programming Quiz SolutionLinear Programming Quiz Solution
Linear Programming Quiz Solution
 
Long division, synthetic division, remainder theorem and factor theorem
Long division, synthetic division, remainder theorem and factor theoremLong division, synthetic division, remainder theorem and factor theorem
Long division, synthetic division, remainder theorem and factor theorem
 
Chapter 2 Factors and Multiples.pptx
Chapter 2 Factors and Multiples.pptxChapter 2 Factors and Multiples.pptx
Chapter 2 Factors and Multiples.pptx
 
COT Q1. LCM.pptx
COT Q1. LCM.pptxCOT Q1. LCM.pptx
COT Q1. LCM.pptx
 
March 12, 2015
March 12, 2015March 12, 2015
March 12, 2015
 
Median and Mode used in Teaching
Median and Mode used in TeachingMedian and Mode used in Teaching
Median and Mode used in Teaching
 

More from PRIYANKA ABRAHAM

More from PRIYANKA ABRAHAM (20)

grade 6 Subject verb object+ Transitive and Intransitive.pptx
grade 6 Subject verb object+ Transitive and Intransitive.pptxgrade 6 Subject verb object+ Transitive and Intransitive.pptx
grade 6 Subject verb object+ Transitive and Intransitive.pptx
 
gk chapter 44.pptx
gk chapter 44.pptxgk chapter 44.pptx
gk chapter 44.pptx
 
newspaperreport-220112205645.pptx
newspaperreport-220112205645.pptxnewspaperreport-220112205645.pptx
newspaperreport-220112205645.pptx
 
7. Vertical descent.pptx
7. Vertical descent.pptx7. Vertical descent.pptx
7. Vertical descent.pptx
 
Wonders of the World.pptx
Wonders of the World.pptxWonders of the World.pptx
Wonders of the World.pptx
 
idioms 2.pptx
idioms 2.pptxidioms 2.pptx
idioms 2.pptx
 
MODALS - gRADE 5.pptx
MODALS - gRADE 5.pptxMODALS - gRADE 5.pptx
MODALS - gRADE 5.pptx
 
6. ROBIN HOOD AND LITTLE JOHN.pptx
6. ROBIN HOOD AND LITTLE JOHN.pptx6. ROBIN HOOD AND LITTLE JOHN.pptx
6. ROBIN HOOD AND LITTLE JOHN.pptx
 
Man's Best Friends.pptx
Man's Best Friends.pptxMan's Best Friends.pptx
Man's Best Friends.pptx
 
Happy Ending.pptx
Happy Ending.pptxHappy Ending.pptx
Happy Ending.pptx
 
A Minor Bird.pptx
A Minor Bird.pptxA Minor Bird.pptx
A Minor Bird.pptx
 
gRADE 5-the flower school.pptx
gRADE 5-the flower school.pptxgRADE 5-the flower school.pptx
gRADE 5-the flower school.pptx
 
Story writing.pptx
Story writing.pptxStory writing.pptx
Story writing.pptx
 
1. White mice.pptx- gRADE 5
1. White mice.pptx- gRADE 51. White mice.pptx- gRADE 5
1. White mice.pptx- gRADE 5
 
Articles.pptx
Articles.pptxArticles.pptx
Articles.pptx
 
LESSON 2 breaking barriers.pptx
LESSON 2 breaking barriers.pptxLESSON 2 breaking barriers.pptx
LESSON 2 breaking barriers.pptx
 
Grade 6 phenomenal women.pptx
Grade 6 phenomenal women.pptxGrade 6 phenomenal women.pptx
Grade 6 phenomenal women.pptx
 
INDIA 'S YOUNG SPORTS STARS.pptx
INDIA 'S YOUNG SPORTS STARS.pptxINDIA 'S YOUNG SPORTS STARS.pptx
INDIA 'S YOUNG SPORTS STARS.pptx
 
WOMEN ACHIEVERS.pptx
WOMEN ACHIEVERS.pptxWOMEN ACHIEVERS.pptx
WOMEN ACHIEVERS.pptx
 
Chapter 5 Fathers help.pptx
Chapter 5 Fathers help.pptxChapter 5 Fathers help.pptx
Chapter 5 Fathers help.pptx
 

Recently uploaded

Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxPooja Bhuva
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxJisc
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsKarakKing
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxDr. Ravikiran H M Gowda
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...Nguyen Thanh Tu Collection
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jisc
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfDr Vijay Vishwakarma
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Pooja Bhuva
 

Recently uploaded (20)

Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 

HCF and LCM

  • 2. PRIME FACTORIZATION  It is the expression of a given number as the product of prime numbers.  It can be done using factor tree method or division method.  Fundamental Theorem of Arithmetic states that every composite number has only one factorization.
  • 3. FACTOR TREE METHOD  Draw the factor tree and write down the prime factorisation of the following numbers https://www.youtube.com/watch?v=tW97UU01ShY
  • 4. PRIME FACTORIZATION THROUGH DIVISION METHOD  STEPS Divide the number with a prime number which will divide it exactly. Continue dividing the quotient until you get a quotient which is a prime number.
  • 5.
  • 6. HCF (HIGHEST COMMON FACTOR)  Highest common factor (H.C.F) of two or more numbers is the greatest number which divides each of them exactly. There are many methods to find them. 1.listing the factors 2.HCF by Prime Factorization 3.HCF by Common division method 4. HCF by long division method.
  • 7. FIND THE HCF OF FOLLOWING NUMBERS USING THE METHOD OF LISTING FACTORS.  24,30 24- 1,2,3,4,6,8,12,24 30- 1,2,3,5,6,10,15,30 COMMON FACTORS OF 24 AND 30- 1,2,3,6 HIGHEST COMMON FACTOR- 6  24,72 24-1,2,3,4,6,8,12,24, 72-1,2,3,4,8,9,18,24,36,72 Common factors of 24and 72 are 1,2,3,4,8,24 Highest common factor- 24
  • 8. Find the HCF of following numbers using the method of Prime factorization.  Step 1: find the prime factors of given numbers.  Step 2:find the common factors and circle them.  Step 3 multiply the common factors.
  • 9. 30,96  Prime factorization of 30- 2x3x5  Prime factorization of 96- 2x2x2x2x3x2  Hcf -2x3= 6
  • 10. FINDING HCF BY COMMON DIVISION METHOD STEP 1 -Divide all the three numbers by any common factor. STEP 2 - If there are still any common factors, again divide the quotients by them. STEP 3 - Keep dividing until there is no common factor. STEP 4- The product of these common factors will give the HCF.
  • 11. Find the HCF of following numbers using the method of division by common factors. 1. 12,18,24 2. 28,35,49 3. 32,64,96,128 4. 70,105,175
  • 12. 1.12,18,24 HCF OF 12,18 and 24 is 3x2=6
  • 13. 28,35,49 HCF OF 28,35 AND 49 IS 7.
  • 14. 32,64,96,128 HCF OF 32,64,96 AND 128 = 8X4=32
  • 15. FINDING HCF BY LONG DIVISION METHOD Step 1.We divide the bigger number by smaller one. Step 2. Divide smaller number in step 1 with remainder obtained in step 1. Step 3. Divide divisor of second step with remainder obtained in step 2. Step 4. We will continue this process till we get remainder zero and divisor obtained in end is the required H.C.F. https://www.youtube.com/watch?v=eljVa2KqOTo
  • 16. Find the HCF of following numbers using the method of long division. 1. 144,198 HCF of 144 and 198 is 18.
  • 17. LCM(LOWEST COMMON MULTIPLE)  The lowest common multiple of two or more numbers is the lowest of their common multiples.  It is either equal to or greater than the numbers.  The two methods to find LCM are 1. Prime Factorization 2. Common division
  • 18. LCM THROUGH PRIME FACTORIZATION  Step 1- Do the prime factorization of all the numbers.  Step 2- Express it in terms of powers.  Step 3- Multiply the highest powers of each number.
  • 19. FIND THE LCM USING PRIME FACTORIZATION.  72,90 Prime Factorization of 72-2x2x2x3x3 = 23 x 32 Prime Factorization of 90 – 2x5x3x3 = 21x 51x 32 LCM of 72 and 90 = 23 x 32 x51 =2x2x2x3x3x5=360
  • 20. b)16,30,42 Prime factorization of 16= 2x2x2x2=24 Prime factorization of 30=2x3x5= 21x31x51 prime factorization of 42= 2x3x7=21x31x71 lcm of 16,30 and 42 =24 x31 x 51x71 2x2x2x2x3x5x7 =4x4x15x7=16x105=1680
  • 21.
  • 22. FIND THE LCM OF FOLLOWING NUMBERS BY COMMON DIVISION METHOD. 1. 40,80,120,160 LCM of 40,80,120 and 160 =20x2x2x3x2=40x12=480
  • 23. 30,48,120 LCM of 30,48,120 =2x3x2x2x2x5x2=240 3. 72,108,144
  • 24. RELATIONSHIP BETWEEN HCF AND LCM  The product of two numbers is the product of their HCF and LCM.  a x b= HCF x LCM  a = HCF x LCM b  b = HCF x LCM a  HCF= a xb LCM  LCM= a xb HCF
  • 25.  The HCF of two numbers is 12 and their product is 4320. What is their LCM? If one of the numbers is 60, what is the other number? HCF =12 Ax B=4320 LCM= AXB = 4320 =360 HCF 12 ONE NUMBER=60 THE OTHER NUMBER= 4320 =72 60 OR B= HCF X LCM= 12X 360 = 4320 =72 A 60 60
  • 26.  The HCF and LCM of two numbers is 15 and 450 respectively. If one number is 75, what is the other number? HCF= 15 LCM= 450 A= 75  B= HCFX LCM =15X450 = 90 A 75

Editor's Notes

  1. 1X24 4X3