Scribd
Upload
17 views

MOA L10 Prime Factorisation and GCD - LCM

Uploaded by

643627
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views

MOA L10 Prime Factorisation and GCD - LCM

Uploaded by

643627
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

Prime Factorisation

Recap:
Find the prime factorisation of the following numbers:
a) 1120 b) 3168

General formula to find number of factors:


" " " "
for 𝑛 = 𝑃! ! 𝑃# " 𝑃$ # … 𝑃% $
number of factors = (𝛼! + 1)(𝛼# + 1) … (𝛼% + 1)

Example 1
How many factors does 180 have?
Method 1 – Factorisation Tree

1 © Terry Chew Academy 2024


Method 2 – Prime Factorisation

Practice 1
Find the number of factors in:

a) 6000

b) 2006

© Terry Chew Academy 2024 2


Practice 2
Find the smallest number that has exactly 10 factors.

Practice 3
Find the numbers that have odd number of factors between 300 to 500.

3 © Terry Chew Academy 2024


Practice 4
Find the ratio of the number of even factors of 6! to the number of odd factors.

Practice 5
How many factors of 5! × 6! are perfect squares?

© Terry Chew Academy 2024 4


GCD and LCM

Overview
The topic we shall explore today would be an application of the prime factorization topic
we studied before.

LCM (Lowest Common Multiple) refers to the smallest digit divisible by the numbers in
question. For example, the LCM of 3 and 4 is 12, where 12 is a multiple of both 3 and 4.

HCF (Highest Common Factor) refers to the greatest digit that divides the numbers in
question. For example, the HCF of 12 and 18 is 6, where 6 divides both 12 and 18.

Example 2
What is the lowest common multiple of 24 and 90?
Method 1 – Prime Factorisation

Method 2 – Division by common prime factors

5 © Terry Chew Academy 2024


Practice 6
Find the Lowest Common Multiple (LCM) of the following numbers:

a) 192 and 180

b) 492 and 375

c) 1119 and 64

© Terry Chew Academy 2024 6


Example 3
What is the Highest Common Factor (HCF) of 24 and 90?
Method 1 – Prime Factorisation

Method 2 – Division by common prime factors

7 © Terry Chew Academy 2024


Practice 7 [P2
Find the HCF of the following numbers:

a) 382 and 573

b) 32 and 80

c) 1800 and 1260

© Terry Chew Academy 2024 8


Practice 8
How many whole numbers less than 400 are divisible by 17 or 23?

Practice 9
There were 3 traffic lights at a road junction, 𝐴, 𝐵 and 𝐶. Traffic light 𝐴 turns red every 3
minutes. Traffic light 𝐵 turns red every 5 minutes. Traffic light 𝐶 turns red every 12
minutes. Given that the traffic lights were all red at 10.00 a.m., what is the next timing they
will turn red together?

9 © Terry Chew Academy 2024


Practice 10
Find 2 numbers between 100 and 150 that have a HCF of 24.

Practice 11
Find the lowest number between 200 and 500 which leaves a remainder of 3 in each
case when divided by 8, 10, 12 and 30.

© Terry Chew Academy 2024 10


Practice 12
When 152 is divided by 𝑛, the remainder is 8. How many possible values are there for 𝑛?

Try This!

1. Bus services are available between the two terminals 𝐴 and 𝐵. The buses travel at
uniform speed and the ride takes 2 hours in each direction. A bus leaves each terminal
every 16 minutes. Angela took a bus and left Terminal A at 1.00 p.m. Along the way,
she first met a bus from Terminal 𝐵 at 1.05 p.m. Find the total number of buses from
Terminal 𝐵 that Angela will meet before she arrives at Terminal 𝐵.

11 © Terry Chew Academy 2024

You might also like