Skip to content
Procedure

Counting the multiples of up to

Algebra • Binary and Other Number Systems

Statement

The multiples of among are , where is the largest whole number with , the whole-number part of . A number is a multiple of both and exactly when it is a multiple of their LCM.

How to use it

  1. 1Why it works: the multiples of are ; counting them is counting the whole numbers with .
  2. 2Divide by and drop the remainder.
  3. 3For multiples of both and , count multiples of .

Worked example

How many numbers from to are multiples of both and ?

Step-by-step

  1. 1
    LCM of and is

    Why: A multiple of both is a multiple of the LCM.

  2. 2

    Why: The whole-number part of is .

Answer

Watch out

Multiples of both and are multiples of , not of : use the LCM, not the product, when the numbers share a factor.

Also known as

number of multiples, multiples of k up to N, floor of N by k, divisible by both

Appears in past papers

2021 (II)

2019 (II)

2017 (II)