Scribd Logo
Upload

Welcome to Scribd!

  • 234 views

    LCM and HCF

    Uploaded by

    Sandesh Ahir
    The document discusses methods for finding the highest common factor (HCF) and least common multiple (LCM) of numbers, including using factorisation to find common factors and multiples, and using the division method. It also provides examples of using the formula that the product of two numbers is equal to their HCF multiplied by their LCM.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    LCM and HCF

    Uploaded by

    Sandesh Ahir
    234 views22 pages
    The document discusses methods for finding the highest common factor (HCF) and least common multiple (LCM) of numbers, including using factorisation to find common factors and multiples, and using the division method. It also provides examples of using the formula that the product of two numbers is equal to their HCF multiplied by their LCM.

    Original Title

    LCM AND HCF

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses methods for finding the highest common factor (HCF) and least common multiple (LCM) of numbers, including using factorisation to find common factors and multiples, and using the division method. It also provides examples of using the formula that the product of two numbers is equal to their HCF multiplied by their LCM.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    234 views22 pages

    LCM and HCF

    Uploaded by

    Sandesh Ahir
    The document discusses methods for finding the highest common factor (HCF) and least common multiple (LCM) of numbers, including using factorisation to find common factors and multiples, and using the division method. It also provides examples of using the formula that the product of two numbers is equal to their HCF multiplied by their LCM.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 22

    LCM AND HCF

    HCF (Highest Common Factor)


    As the rules of mathematics dictate, the
    greatest common divisor or the GCD(Greater
    Common Divisor)of two or more positive
    integers happens to be the largest positive
    integer that divides the numbers without
    leaving a remainder.
    HCF (Highest Common Factor)
    • For example, take 8 and 12.
    • 8= 2*2*2
    • 12=2*2*3
    • HCF=2*2=4
    • The H.C.F. of 8 and 12 will be 4 because the
    highest number that can divide both 8 and 12
    is 4.
    LCM (Least Common Multiple)
    In arithmetic, the least common multiple or
    LCM of two numbers say a and b, is denoted
    as LCM (a,b). And the LCM is the smallest or
    least positive integer that is divisible by both a
    and b.
    For example, let us take two positive integers
    4 and 6.
    • For example, let us take two positive integers
    4 and 6.
    • Multiples of 4 are: 4,8,12,16,20,24…
    • Multiples of 6 are: 6,12,18,24….
    • The common multiples for 4 and 6 are
    12,24,36,48…and so on. The least common
    multiple in that lot would be 12.
    PRODUCT OF TWO NO
    • A x B = H.C.F.(A,B) x L.C.M.(A,B)
    We can also write the above formula in terms
    of HCF and LCM, such as:

    • H.C.F. of Two numbers = Product of Two


    numbers/L.C.M of two numbers

    L.C.M of two numbers = Product of Two


    numbers/H.C.F. of Two numbers
    METHOD OF FINDING THE HCF
    • 1 Factorisation 
    • 2 Division
    Factorization 
    • finding the highest common factor of 24, AND
    64

    • 24= 2 × 2 × 2 × 3
    64 = 2 × 2 × 2 × 2 x 2 x 2
    • HCF= 2 × 2 × 2 = 8
    Factorization 
    • finding the highest common factor of 144, 104
    and 160.

    • 144 = 2 × 2 × 2 × 2 × 3 × 3
    104 = 2 × 2 × 2 × 13
    160 = 2 × 2 × 2 × 2 × 2 × 5
    • HCF= 2 × 2 × 2 = 8
    Division method

    • Find the HCF of 144 and 160 by division


    method.
    • 144) 160 (1
    • 144
    • 16 ) 144 ( 9
    • 144 HCF 16
    • 000
    Division method

    • Find the HCF of 680 and 408 by division


    method.
    • 408) 680(1
    • 408
    • 272) 408 ( 1
    • 272
    • 136) 272 (2
    • 272 HCF 136
    • 000
    METHOD OF FINDING THE LCM
    • 1 Factorisation 
    • 2 Division
    Factorization 
    • finding the LCM of 24, 15 and 27.

    • 24= 2 × 2 × 2 × 3
    30 = 2 x 3 x 5
    27= 3 x 3 x 3
    • LCM= 3 x 2 x 2 x 2 x 5 x 3 x3 =1080
    Division method
    • Find LCM of (60,45) by division method.

    2 60 45
    2 30 45
    3 15 45
    3 5 15
    5 5 5
    1 1

    LCM= 2 x 2 x 3 x 3 x 5 =180
    Division method
    • Find LCM of (16,24,36,54) by division method.

    2 16 24 36 54
    2 8 12 18 27
    2 4 6 9 27
    3 2 3 9 27
    3 2 1 3 9
    2 1 1 3

    LCM= 2 x 2 x 2 x 3 x 3 x 2 x 3 =180
    • L.C.M of fractions a/b, c/d
    • =
    • L.C.M. of numerators / H.C.F. of denominators
    • Ex. Find L.C.M. of 2/3 , 4/9 , 5/6
    • LCM = LCM of 2, 4, 5/ HCF of 3, 9, 6
    • LCM = 20/3
    H.C.F. of fractions =
    H.C.F of numerators / L.C.M.of denominators
    EX FIND HCF 2/3, 4/5, 6/7

    = HCF of 2, 4, 6/ LCM of 3, 5, 7
    = 2/105
    • 1. The LCM of two numbers is 864 and their
    HCF is 144. If one of the number is 288, the
    other number is :
    A x B = H.C.F.(A,B) x L.C.M.(A,B)

    B= (LCM X HCF) /A
    B=(864 X 144)/288
    B=432
    Example
    • 2. LCM of two numbers is 225 and their HCF is
    5. If one number is 25, the other number will
    be:
    • LCM × HCF = 1st Number× 2nd Number
    • 225 × 5 = 25 × X
    • X = 45
    Example
    • The product of two numbers is 4107. If the
    H.C.F. of the numbers is 37, the greater
    number is
    • LCM = Product of two numbers / HCF
    =4107/37
    =111
    2 3556
    2 3444
    2 1778
    2 1722 1722
    7 889
    3 861
    127
    7 287
    41

    HCF 2X2X7=28

    3444=2 2 3 7 41
    3556=2 2 7 127
    22 54 108 135 198
    LCM 2*3*3*3*11*2*5=5940

    2 22 54 108 135 198


    3 11 27 54 135 99
    3 11 9 18 45 33
    3 11 3 6 15 11
    11 11 1 2 5 11
    2 1 1 2 5 1
    5 1 1 1 5 1
    1 1 1 1 1

    You might also like