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
- 1Why it works: the multiples of are
; counting them is counting the whole numbers with . - 2Divide by and drop the remainder.
- 3For multiples of both and , count multiples of .
Worked example
How many numbers from to are multiples of both and ?
Step-by-step
- 1LCM of and is
Why: A multiple of both is a multiple of the LCM.
- 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.