SlideShare a Scribd company logo
HCF AND LCM
PRIME FACTORIZATION
• It is the expression of a given number as theproduct of prime numbers.
• It can be done using factor tree method ordivision 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
followingnumbers
PRIME FACTORIZATION THROUGH
DIVISION METHOD
STEPS
• Divide the number with a prime numberwhich will divide it
exactly.
• Continue dividing the quotient until you get aquotient 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. Thereare 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 USINGTHE
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 themethod of
Prime factorization.
• Step 1: find the prime factors of givennumbers.
• Step 2:find the common factors and circlethem.
• Step 3 multiply the common factors.
30,96
• Prime factorization of 30- 2x3x5
• Prime factorization of 96- 2x2x2x2x3x2
• Hcf -2x3= 6
LCM(LOWEST COMMON MULTIPLE)
• The lowest common multiple of two or more numbers is the lowest of
theircommon 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
= 2³x 3²
Prime Factorization of 90 - 2x5x3x3
= 2¹x 5¹x 3²
LCM of 72 and 90 = 2³x 3²x5¹
=2x2x2x3x3x5=360
• b) 16,30,42
Prime factorization of 16= 2x2x2x2=2⁴
Prime factorization of 30=2x3x5=2¹x3¹x5¹
prime factorization of 42= 2x3x7=2¹x3¹x7¹
lcm of 16,30 and 42 =2⁴x3¹x5¹x7¹
2x2x2x2x3x5x7
=4x4x15x7=16x105=1680
RELATIONSHIP BETWEEN HCF AND
LCM
• The product of two numbers is the product of their HCFand 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 thenumbers is 60, what is the other number?
HCF = 12
Ax B=4320
LCM= AXB/HCF = 4320/12 = 360
ONE NUMBER=60
THE OTHER NUMBER= 4320/60 =72
OR
B= HCF X LCM/A = 12X 360/60 = 4320/60 =72
• The HCF and LCM of two numbers is 15 and 450 respectively. If one
number is 75, whatis the other number?
HCF= 15
LCM= 450
A= 75
B= HCFX LCM/A =15X450/75 = 90
THANK YOU

More Related Content

Similar to HCF AND LCM.pptx related to maths with examples

098A_exponents_factoring.ppt
098A_exponents_factoring.ppt098A_exponents_factoring.ppt
098A_exponents_factoring.pptElmabethDelaCruz1
 
Firefly exact MCMC for Big Data
Firefly exact MCMC for Big DataFirefly exact MCMC for Big Data
Firefly exact MCMC for Big DataGianvito Siciliano
 
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
 
Prime Factorization
Prime FactorizationPrime Factorization
Prime Factorizationrey castro
 
6.3 gcf factoring
6.3 gcf factoring6.3 gcf factoring
6.3 gcf factoringjbianco9910
 
Unit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generationUnit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generationraksharao
 
Mode(biostatics)
Mode(biostatics)Mode(biostatics)
Mode(biostatics)VaishaliC4
 
4. random number and it's generating techniques
4. random number and it's generating techniques 4. random number and it's generating techniques
4. random number and it's generating techniques MdFazleRabbi18
 
Quick Guide For HCF & LCM
Quick Guide For HCF & LCMQuick Guide For HCF & LCM
Quick Guide For HCF & LCMKameliaBanerjee
 
Aptitude_Day02.pptx
Aptitude_Day02.pptxAptitude_Day02.pptx
Aptitude_Day02.pptxvikiawsac
 
Chapter - 1 Real_Numbers CLASS 10 MATHS.pdf
Chapter - 1 Real_Numbers CLASS 10 MATHS.pdfChapter - 1 Real_Numbers CLASS 10 MATHS.pdf
Chapter - 1 Real_Numbers CLASS 10 MATHS.pdfSanjayRawat96060
 
Factoring GCF difference of squares.ppt
Factoring GCF difference of squares.pptFactoring GCF difference of squares.ppt
Factoring GCF difference of squares.pptjimj87313
 
Mathnasium Presentation (1)
Mathnasium Presentation (1)Mathnasium Presentation (1)
Mathnasium Presentation (1)Muhammad Arslan
 
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
 
New error-detection
New error-detectionNew error-detection
New error-detectionNitesh Singh
 
New error-detection (2)
New error-detection (2)New error-detection (2)
New error-detection (2)Nitesh Singh
 

Similar to HCF AND LCM.pptx related to maths with examples (20)

098A_exponents_factoring.ppt
098A_exponents_factoring.ppt098A_exponents_factoring.ppt
098A_exponents_factoring.ppt
 
Firefly exact MCMC for Big Data
Firefly exact MCMC for Big DataFirefly exact MCMC for Big Data
Firefly exact MCMC for Big Data
 
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
 
Prime Factorization
Prime FactorizationPrime Factorization
Prime Factorization
 
HCF and LCM
HCF and LCMHCF and LCM
HCF and LCM
 
6.3 gcf factoring
6.3 gcf factoring6.3 gcf factoring
6.3 gcf factoring
 
Unit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generationUnit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generation
 
Mode(biostatics)
Mode(biostatics)Mode(biostatics)
Mode(biostatics)
 
4. random number and it's generating techniques
4. random number and it's generating techniques 4. random number and it's generating techniques
4. random number and it's generating techniques
 
Quick Guide For HCF & LCM
Quick Guide For HCF & LCMQuick Guide For HCF & LCM
Quick Guide For HCF & LCM
 
Aptitude_Day02.pptx
Aptitude_Day02.pptxAptitude_Day02.pptx
Aptitude_Day02.pptx
 
Spc la
Spc laSpc la
Spc la
 
Chapter - 1 Real_Numbers CLASS 10 MATHS.pdf
Chapter - 1 Real_Numbers CLASS 10 MATHS.pdfChapter - 1 Real_Numbers CLASS 10 MATHS.pdf
Chapter - 1 Real_Numbers CLASS 10 MATHS.pdf
 
Factoring GCF difference of squares.ppt
Factoring GCF difference of squares.pptFactoring GCF difference of squares.ppt
Factoring GCF difference of squares.ppt
 
Lecture 4-5.pptx
Lecture 4-5.pptxLecture 4-5.pptx
Lecture 4-5.pptx
 
COT Q1. LCM.pptx
COT Q1. LCM.pptxCOT Q1. LCM.pptx
COT Q1. LCM.pptx
 
Mathnasium Presentation (1)
Mathnasium Presentation (1)Mathnasium Presentation (1)
Mathnasium Presentation (1)
 
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
 
New error-detection
New error-detectionNew error-detection
New error-detection
 
New error-detection (2)
New error-detection (2)New error-detection (2)
New error-detection (2)
 

Recently uploaded

Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfjoachimlavalley1
 
How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17Celine George
 
Open Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointOpen Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointELaRue0
 
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTelling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTechSoup
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxbennyroshan06
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfVivekanand Anglo Vedic Academy
 
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdfDanh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdfQucHHunhnh
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
 
2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptxmansk2
 
Industrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportIndustrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportAvinash Rai
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxakshayaramakrishnan21
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfbu07226
 
Morse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxMorse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxjmorse8
 
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptxJose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptxricssacare
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleCeline George
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxEduSkills OECD
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345beazzy04
 
Keeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security ServicesKeeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security ServicesTechSoup
 

Recently uploaded (20)

Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17
 
Open Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointOpen Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPoint
 
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTelling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdfDanh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx2024_Student Session 2_ Set Plan Preparation.pptx
2024_Student Session 2_ Set Plan Preparation.pptx
 
Industrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportIndustrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training Report
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptx
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
 
Mattingly "AI & Prompt Design: Limitations and Solutions with LLMs"
Mattingly "AI & Prompt Design: Limitations and Solutions with LLMs"Mattingly "AI & Prompt Design: Limitations and Solutions with LLMs"
Mattingly "AI & Prompt Design: Limitations and Solutions with LLMs"
 
Morse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxMorse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptx
 
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptxJose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
Keeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security ServicesKeeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security Services
 

HCF AND LCM.pptx related to maths with examples

  • 2. PRIME FACTORIZATION • It is the expression of a given number as theproduct of prime numbers. • It can be done using factor tree method ordivision 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 followingnumbers
  • 4. PRIME FACTORIZATION THROUGH DIVISION METHOD STEPS • Divide the number with a prime numberwhich will divide it exactly. • Continue dividing the quotient until you get aquotient which is a prime number
  • 5. 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. Thereare 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.
  • 6. FIND THE HCF OF FOLLOWING NUMBERS USINGTHE 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
  • 7. Find the HCF of following numbers using themethod of Prime factorization. • Step 1: find the prime factors of givennumbers. • Step 2:find the common factors and circlethem. • Step 3 multiply the common factors.
  • 8. 30,96 • Prime factorization of 30- 2x3x5 • Prime factorization of 96- 2x2x2x2x3x2 • Hcf -2x3= 6
  • 9. LCM(LOWEST COMMON MULTIPLE) • The lowest common multiple of two or more numbers is the lowest of theircommon multiples. • It is either equal to or greater than the numbers. • The two methods to find LCM are 1. Prime Factorization 2. Common division
  • 10. 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.
  • 11. FIND THE LCM USING PRIME FACTORIZATION. • 72,90 Prime Factorization of 72-2x2x2x3x3 = 2³x 3² Prime Factorization of 90 - 2x5x3x3 = 2¹x 5¹x 3² LCM of 72 and 90 = 2³x 3²x5¹ =2x2x2x3x3x5=360
  • 12. • b) 16,30,42 Prime factorization of 16= 2x2x2x2=2⁴ Prime factorization of 30=2x3x5=2¹x3¹x5¹ prime factorization of 42= 2x3x7=2¹x3¹x7¹ lcm of 16,30 and 42 =2⁴x3¹x5¹x7¹ 2x2x2x2x3x5x7 =4x4x15x7=16x105=1680
  • 13. RELATIONSHIP BETWEEN HCF AND LCM • The product of two numbers is the product of their HCFand 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
  • 14. • The HCF of two numbers is 12 and their product is 4320. What is their LCM? If one of thenumbers is 60, what is the other number? HCF = 12 Ax B=4320 LCM= AXB/HCF = 4320/12 = 360 ONE NUMBER=60 THE OTHER NUMBER= 4320/60 =72 OR B= HCF X LCM/A = 12X 360/60 = 4320/60 =72
  • 15. • The HCF and LCM of two numbers is 15 and 450 respectively. If one number is 75, whatis the other number? HCF= 15 LCM= 450 A= 75 B= HCFX LCM/A =15X450/75 = 90