Prime Factors, HCF & LCM (Edexcel IGCSE Maths A (Modular))

Flashcards

1/17

0Still learning

Know0

  • What are prime factors?

Enjoying Flashcards?
Tell us what you think

Cards in this collection (17)

  • What are prime factors?

    Prime factors of a number are the prime numbers which are factors of the number.

    E.g. 24 has the prime factors 2 and 3, (24 = 23 x 3)

  • What is prime factor decomposition?

    Prime factor decomposition (or Prime Factorisation) is the process of breaking a number up into its prime factors.

    Break a number into a pair of factors, then break those factors down in pairs in the same way until you are left with only prime factors.

    table row 72 equals cell 8 cross times 9 end cell row blank equals cell open parentheses 2 cross times 4 close parentheses cross times open parentheses 3 cross times 3 close parentheses end cell row blank equals cell 2 cross times open parentheses 2 cross times 2 close parentheses cross times 3 cross times 3 end cell row blank bold equals cell bold 2 bold cross times bold 2 bold cross times bold 2 bold cross times bold 3 bold cross times bold 3 end cell end table

  • How do you write a number as a product of prime factors?

    A product of prime factors can be found using prime factor decomposition then writing the prime factors of a number multiplied together.

    E.g. 36 equals 2 cross times 2 cross times 3 cross times 3 or 36 equals 2 squared cross times 3 squared.

  • True or False?

    500 can be written as a product of prime factors in the form 2 cross times 2 cross times 5 cross times 5 cross times 5.

    True.

    The prime factorisation of 500 equals 2 cross times 2 cross times 5 cross times 5 cross times 5.

    You may be asked to give your answer in the form 500 equals 2 squared cross times 5 cubed.

  • How can prime factor decomposition be used to identify if a number is a square number?

    To identify if a number is a square number, use prime factor decomposition.
    If the indices of all of its prime factors are even, the number is square.

    E.g. 36 is a square number: 36 equals 2 squared cross times 3 squared

    24 is not a square number: 24 equals 2 cubed cross times 3

  • True or False?

    You can identify a cube number by the fact that the index of each its prime factors is a cube.

    False.

    You can identify a cube number by the fact that the index of each of its prime factors is a multiple of 3.

    E.g. 216 is a cube number: 216 equals 2 cubed cross times 3 cubed

  • True or False?

    It can be shown, using its prime factors, that 10 square root of 15 is the exact square root of 1500.

    True.

    First write 1500 as a product of its prime factors, e.g. 1500 equals 2 squared cross times 3 cross times 5 cubed

    Separate prime factors with an even index and those with an odd index, e.g. 1500 equals open parentheses 2 squared cross times 5 squared close parentheses cross times open parentheses 3 cross times 5 close parentheses

    Take the square root of both groups,
    e.g. table row cell square root of 1500 end cell equals cell square root of open parentheses 2 squared cross times 5 squared close parentheses end root cross times square root of open parentheses 3 cross times 15 close parentheses end root end cell row blank equals cell 2 cross times 5 cross times square root of 15 end cell row blank equals cell 10 square root of 15 end cell end table

  • What is a common factor?

    A common factor of two numbers is a positive integer that both numbers can be divided by exactly.

    E.g. 3 is a common factor of the numbers 6 and 21.

  • What does the term highest common factor (HCF) of two numbers mean?

    The highest common factor (HCF) is the largest positive integer that divides into both numbers exactly.

    E.g. 5 is the highest common factor of the numbers 10 and 15.

  • What number is always a common factor of any two positive integers?

    1 is always a common factor of any two numbers.

  • How can you find the HCF of two numbers?

    To find the HCF, write each number as a product of its prime factors, find the common prime factors, and multiply them together.

    E.g. To find the HCF of the numbers 45 and 60

    Each number as a product of its prime factors is: 45 equals 3 squared cross times 5, 60 equals 2 squared cross times 3 cross times 5

    The common prime factors are: 3 and 5

    The HCF is therefore: 3 cross times 5 equals 15

  • What does the term lowest common multiple (LCM) of two numbers mean?

    The lowest common multiple (LCM) of two numbers is the smallest number that is a multiple of both numbers.

    E.g. The LCM of 4 and 6 is 12.

  • What is a common multiple?

    A common multiple of two numbers is a number that appears in both of their times tables.

    E.g. Common multiples of the numbers 3 and 5 include 15, 30, 15, ...etc.

  • True or False?

    The product of two numbers is always the lowest common multiple.

    False.

    The product of two numbers is always a common multiple, however it is not always the smallest.

  • How can you find the LCM of two numbers?

    To find the LCM, write each number as a product of the powers of its prime factors. Then find the highest power of every prime that appears in either number.
    The lowest common multiple is the product of these highest powers.

    E.g. To find the LCM of 108 and 126
    108 equals 2 squared cross times 3 cubed and 126 equals 2 cross times 3 squared cross times 7
    Multiply together the highest powers of all the primes: 2 squared cross times 3 cubed cross times 7 to the power of 1 equals bold 756

  • True or False?

    Any pair of numbers has a finite number of common factors.

    True.

    Any pair of numbers will always have a finite number of common factors.

  • True or False?

    Any pair of numbers has a finite number of common multiples.

    False.

    Any pair of numbers will always have an infinite number of common multiples.

    Once you have found a common multiple, you can multiply that by any positive integer to find another common multiple.