Prime Factors, HCF & LCM (Edexcel GCSE Maths: Higher)

Buses to Acton leave a bus station every 24 minutes.
Buses to Barton leave the same bus station every 20 minutes.

A bus to Acton and a bus to Barton both leave the bus station at 9.00 am.

When will a bus to Acton and a bus to Barton next leave the bus station at the same time?

Rita is going to make some cheeseburgers for a party.
She buys some packets of cheese slices and some boxes of burgers.

There are 20 cheese slices in each packet.
There are 12 burgers in each box.

Rita buys exactly the same number of cheese slices and burgers.

i)How many packets of cheese slices and how many boxes of burgers does she buy?

[3]

Rita wants to put one cheese slice and one burger into each bread roll.
She wants to use all the cheese slices and all the burgers.

ii)How many bread rolls does Rita need?

[1]

Matt and Dan cycle around a cycle track.

Each lap Matt cycles takes him 50 seconds.
Each lap Dan cycles takes him 80 seconds.

Dan and Matt start cycling at the same time at the start line.

Work out how many laps they will each have cycled when they are next at the start line together.

Express 180 as a product of its prime factors.

Martin thinks of two numbers.

He says,

"The Highest Common Factor (HCF) of my two numbers is 6 The Lowest Common Multiple (LCM) of my two numbers is a multiple of 15"

Write down two possible numbers that Martin is thinking of.

Find the highest common factor (HCF) of 72 and 90.

Write  as a product of powers of its prime factors.
Show your working clearly.

Find the largest factor of  that is an odd number.

Find the highest common factor (HCF) of  and .

Find the lowest common multiple (LCM) of  A and B.

i) Find the Highest Common Factor (HCF) of and .

ii) Find the Lowest Common Multiple (LCM) of and .

Work out the lowest common multiple (LCM) of 36 and 120.

Find the lowest common multiple (LCM) of and .
Give your answer as a product of powers of prime numbers.

A machine has a buzzer that sounds every 50 minutes.
The machine also has a bell that sounds every 80 minutes.

The buzzer and the bell sound together at 10 am.

Find the time at which they next sound together.

Work out .

Give your answer as a product of prime factors in index form.

Work out the highest common factor (HCF) of 75 and 105.

Work out the lowest common multiple (LCM) of 120 and 144.

Written as the product of its prime factors

Write 252 as the product of its prime factors.

Work out the value of the highest common factor of 672 and 252.

At a railway station, trains are either eastbound or westbound.
An eastbound train leaves the station every 25 minutes.
A westbound train leaves the station every 45 minutes.

An eastbound train and a westbound train both leave the station at 8am.

When is the next time that two trains leave the station together?

A bus timetable shows the following information.

• A bus following route T leaves for the train station every 20 minutes.

• A bus following route A leaves for the airport every 18 minutes.

• A bus following route T and a bus following route A both leave at 8.37 am.

When is the next time one of each bus is timetabled to leave at the same time?

Write down one assumption that was necessary to solve this problem.

i) Write 120 as a product of its prime factors.

[3]

ii) The lowest common multiple (LCM) of x and 120 is 360.
Find the smallest possible value of x.

[2]

Two numbers,  and , are written as a product of prime factors.

Find the highest common factor (HCF) of and .

Find the lowest common multiple (LCM) of 180 and 504.

Find the lowest common multiple (LCM) of 40 and 56.

Write down the highest common factor (HCF) of A and B.

Here are three lamps.

Lamp A flashes every 20 seconds.
Lamp B flashes every 45 seconds.
Lamp C flashes every 120 seconds.

The three lamps start flashing at the same time.

How many times in one hour will the three lamps flash at the same time?

Ali is planning a party.

He wants to buy some cakes and some sausage rolls.

The cakes are sold in boxes.
There are 12 cakes in each box.
Each box of cakes costs £2.50

The sausage rolls are sold in packs.
There are 8 sausage rolls in each pack.
Each pack of sausage rolls costs £1.20

Ali wants to buy more than 60 cakes and more than 60 sausage rolls.
He wants to buy exactly the same number of cakes as sausage rolls.

What is the least amount of money Ali will have to pay?

John buys some boxes of pencils and some packets of pens for people to use at a conference.

There are 40 pencils in a box.
There are 15 pens in a packet.

John gives one pencil and one pen to each person at the conference.
He has no pencils left.
He has no pens left.

How many boxes of pencils and how many packets of pens did John buy?

Liz buys packets of coloured buttons.

There are 8 red buttons in each packet of red buttons.
There are 6 silver buttons in each packet of silver buttons.
There are 5 gold buttons in each packet of gold buttons.

Liz buys equal numbers of red buttons, silver buttons and gold buttons.

How many packets of each colour of buttons did Liz buy?

................................. packets of red buttons

  ............................ packets of silver buttons

............................... packets of gold buttons

and are integers such that




Find the highest common factor (HCF) of and
Give your answer as a product of powers of its prime factors.

Find the highest common factor of and .

Find the lowest common multiple  of  and 

Given that

the HCF of and is 2³× 7
the LCM of and is 2⁴× 3⁵× 5²× 7³

Find the value of the value of and the value of .

...................................................       
    ......................................................   
   ....................................................       

is a common factor of 72 and 120

is a common multiple of 6 and 9

Work out the highest possible value of  .

 is a number.

As a product of prime factors in index form    

Work out as a product of prime factors in index form.

Give your answer in terms of .

A clock chimes every 20 minutes.
A light flashes every 8 minutes.
The clock chimes and the light flashes together at 08:00.

How many times between 08:01 and 12:30 will the clock chime and the light flash together?
Show your working.

Given that , find the lowest common multiple (LCM) of 168 and 30.

You are given that

and 

Find the lowest common multiple (LCM) of 90 and 177147.
Give your answer using power notation and as an ordinary number.

using power notation .............................................................
as an ordinary number ................................................... 

Two numbers,  and , are written as products of their prime factors

i) Find the lowest common multiple (LCM) of and .

[2]

ii) The number is written as the product of its prime factors.

Work out  , leaving your answer as a product of powers of prime numbers.

[2]

i) Write 450 as a product of its prime factors.

[3]

ii) Find the highest common factor (HCF) of 270 and 450.

[3]

Here are some properties of a number.

• It is a common factor of 288 and 360.

• It is a common multiple of 4 and 6.

• It is larger than 25.

Find the two possible numbers with these properties.

Here is a list of five numbers.  

Find the lowest common multiple of these five numbers.