1.1 - Factors and multiples

1.1 - Factors and multiples

Use number properties to decide which integers divide a total exactly and which values two counting patterns share. You will identify primes, list factors and multiples, and use common values to solve grouping and timing problems.

Odd, even and prime numbers

Two lights flash together now. One flashes every 44 seconds and the other every 66 seconds. When will they next flash together? We will use number properties to find the first shared time, without watching the lights.

You already know

A multiplication and its division facts describe the same relationship: 3×6=183\times6=18 means 18÷3=618\div3=6. “Divides exactly” means the division leaves no remainder.

Pairing objects gives a useful way to distinguish odd from even.

Odd and even integers

An even integer is divisible by 22. An odd integer is not divisible by 22. For example, −14-14, 00 and 88 are even; −3-3, 11 and 99 are odd. The last digit decides: 0,2,4,6,80, 2, 4, 6, 8 mean even; 1,3,5,7,91, 3, 5, 7, 9 mean odd.

For instance, 0=2×00=2\times0, so zero is even. Being odd is different from being prime: 9=3×39=3\times3 is odd but has a factor other than itself and one.

Prime number

A prime number is a positive integer with exactly two positive factors: 11 and itself. A composite number is a positive integer greater than 11 with more than two positive factors. The number 11 is neither: it has only one positive factor.

Here is a useful surprise: 22 is the only even prime. Its positive factors are just 11 and 22. Every even positive integer greater than 22 has at least the three different factors 11, 22 and itself, so it is composite.

To check a candidate prime, look for a factor pair other than one times itself. You can stop once the smaller partner would be larger than the larger partner; any later pair would repeat a pair you have already checked. For 1717, 4×4<17<5×54\times4<17<5\times5, so test only 22, 33 and 44. If both partners were at least 55, their product would be at least 2525.

Worked example 1: checking a prime candidate

Question. Is 1717 prime? Give a reason.

Plan. Check for a divisor from 22 to 44.

17=2×8+1not divisible by two17=3×5+2not divisible by three17=4×4+1not divisible by four\begin{aligned} 17&=2\times8+1 && \text{not divisible by two} \\ 17&=3\times5+2 && \text{not divisible by three} \\ 17&=4\times4+1 && \text{not divisible by four} \end{aligned}

Why this step? Any factor pair other than 1×171\times17 would need a smaller partner below 55, and none works.

Answer. Yes. The only positive factors of 1717 are 11 and 1717.

Check. The possible next smaller partner, 55, already gives 5×5=25>175\times5=25>17.

Change only the candidate to 1919. The same stopping point works, because 1919 is also between 4×44\times4 and 5×55\times5.

Worked example 2: checking a nearby candidate

Question. Is 1919 prime? Give a reason.

Plan. Test the same possible small divisors.

19=2×9+1not divisible by two19=3×6+1not divisible by three19=4×4+3not divisible by four\begin{aligned} 19&=2\times9+1 && \text{not divisible by two} \\ 19&=3\times6+1 && \text{not divisible by three} \\ 19&=4\times4+3 && \text{not divisible by four} \end{aligned}

Why this step? There cannot be two factors of at least 55, since their product would exceed 1919.

Answer. Yes. Its only positive factors are 11 and 1919.

Check. Neither the even-number test nor the tested divisions supplies an extra factor.

One genuine extra factor is enough to show a number is composite. For example, 91=7×1391=7\times13, so 9191 is not prime even though it is odd.

Watch out

Wrong: “99 is prime because it is odd.” Odd numbers can be composite. Right: 9=3×39=3\times3, giving the three positive factors 1,3,91, 3, 9, so 99 is not prime.

Number-property facts and these tests are absent from both the Foundation and Higher formulae sheets: learn the definitions and how to use them. Now change the candidate once more; the possible small divisors are still 22, 33 and 44.

Listing factors and multiples

Factor pairs help you find every exact divisor without guessing.

Factor and multiple

A factor of an integer divides it exactly. A multiple is the result of multiplying a number by an integer. For example, 66 is a factor of 3030, and 3030 is a multiple of 66, because 6×5=306\times5=30. The number 44 is not a factor of 3030.

Here, factor lists mean positive factors, and positive multiples start with the number itself. Although zero is a multiple of every nonzero integer, it is not a positive multiple.

Start your factor list with 11 and the number. Try the next integers in order, recording both partners whenever division is exact. Stop when the partners meet or cross. For a square number, record the repeated middle factor only once.

A prime factor is a factor that is prime. It is a value, not a count: if 22 divides a number several times, write 22 once in its list of prime factors. Writing a complete product of prime factors comes later.

Worked example 3: factors, prime factors and multiples

Question. List the positive factors and prime factors of 3636. Write its first four positive multiples.

Plan. Find factor pairs, select the primes, then multiply 3636 by consecutive positive integers.

36=1×36=2×18=3×12first three pairs=4×9=6×6five fails; six meets itself36×1=36,36×2=72first two multiples36×3=108,36×4=144next two multiples\begin{aligned} 36&=1\times36=2\times18=3\times12 && \text{first three pairs} \\ &=4\times9=6\times6 && \text{five fails; six meets itself} \\ 36\times1&=36,\quad36\times2=72 && \text{first two multiples} \\ 36\times3&=108,\quad36\times4=144 && \text{next two multiples} \end{aligned}

Why this step? Every pair has been tested up to the meeting point 6×66\times6, so the factor list is complete.

Answer. Positive factors: 1,2,3,4,6,9,12,18,361, 2, 3, 4, 6, 9, 12, 18, 36. Prime factors: 2,32, 3. First four positive multiples: 36,72,108,14436, 72, 108, 144.

Check. Every listed factor divides 3636 exactly; neither 55 nor any untested smaller partner can add a new pair.

Change only the number to 3030. The pairs now cross rather than meet, so there is no repeated middle factor.

Worked example 4: stopping when pairs cross

Question. List the positive factors and prime factors of 3030. Write its first four positive multiples.

Plan. Use the same factor-pair and repeated-multiple methods.

30=1×30=2×15=3×10first three pairs=5×6four fails; partners now cross30×1=30,30×2=60first two multiples30×3=90,30×4=120next two multiples\begin{aligned} 30&=1\times30=2\times15=3\times10 && \text{first three pairs} \\ &=5\times6 && \text{four fails; partners now cross} \\ 30\times1&=30,\quad30\times2=60 && \text{first two multiples} \\ 30\times3&=90,\quad30\times4=120 && \text{next two multiples} \end{aligned}

Why this step? Trying 66 would give 6×56\times5, the last pair reversed. The pairs are already complete.

Answer. Positive factors: 1,2,3,5,6,10,15,301, 2, 3, 5, 6, 10, 15, 30. Prime factors: 2,3,52, 3, 5. First four positive multiples: 30,60,90,12030, 60, 90, 120.

Check. All eight factors divide 3030 exactly, and every multiple is an integer number of copies of 3030.

A factor list and a multiple list run in different directions from the original number.

Watch out

Wrong: “7272 is a factor of 3636.” A positive factor cannot exceed the positive number it divides. Right: 72=2×3672=2\times36, so 7272 is a multiple of 3636.

These factor and multiple methods are not supplied on either tier's formulae sheet. Change the number to 4242 for your turn.

Common factors and common multiples

A common value must work for each of the numbers, not just one of them.

Common factor and common multiple

A common factor divides each given number exactly. A common multiple is a multiple of each given number. For example, 33 is a common factor of 1818 and 3030, while 9090 is a common multiple of them.

Compare complete lists to find shared entries. The factors of 1818 are 1,2,3,6,9,181, 2, 3, 6, 9, 18; the factors of 3030 are 1,2,3,5,6,10,15,301, 2, 3, 5, 6, 10, 15, 30. Their common positive factors are 1,2,3,61, 2, 3, 6. For instance, both totals can be shared equally among 66 groups.

For multiples, keep listing until you reach the limit the question gives. The shared positive multiples of 44 and 66 below 4040 are 12,24,3612, 24, 36. Each is divisible by both numbers; 4848 is the next shared value, but is outside the range.

[DIAGRAM: asset_name: Shared multiples of four and six; asset_slug: m002_common_multiples; caption: The positive multiples of four and six below forty share twelve, twenty-four and thirty-six; description: Two aligned horizontal rows show positive multiples of four and six below forty at their true positions. Shared entries twelve, twenty-four and thirty-six have clay highlights and vertical dashed guides linking the rows.]
The positive multiples of four and six below forty share twelve, twenty-four and thirty-six

There are only finitely many positive factors of a positive integer, because none can exceed it. There are infinitely many positive multiples: multiplying by the next positive integer always gives another one.

Worked example 5: the next shared flash

Question. Two lights flash together now. One flashes every 44 seconds and the other every 66 seconds. After how many seconds will they next flash together?

Plan. List positive flash times and choose the first shared time.

first light: 4,8,12,16,…multiples of foursecond light: 6,12,18,24,…multiples of six12=3×4=2×6first shared positive time\begin{aligned} \text{first light: }&4, 8, 12, 16,\ldots && \text{multiples of four} \\ \text{second light: }&6, 12, 18, 24,\ldots && \text{multiples of six} \\ 12&=3\times4=2\times6 && \text{first shared positive time} \end{aligned}

Why this step? A shared time must contain a whole number of each light's intervals. The first shared positive multiple gives the next coincidence.

Answer. After 1212 seconds.

Check. Neither 44 nor 88 is a multiple of 66, so there is no earlier positive coincidence.

Change only the second light's interval, from 66 seconds to 1010 seconds. The method is unchanged.

Worked example 6: a longer second interval

Question. Two lights flash together now. One flashes every 44 seconds and the other every 1010 seconds. After how many seconds will they next flash together?

Plan. Compare the positive multiples again.

first light: 4,8,12,16,20,…multiples of foursecond light: 10,20,30,…multiples of ten20=5×4=2×10first shared positive time\begin{aligned} \text{first light: }&4, 8, 12, 16, 20,\ldots && \text{multiples of four} \\ \text{second light: }&10, 20, 30,\ldots && \text{multiples of ten} \\ 20&=5\times4=2\times10 && \text{first shared positive time} \end{aligned}

Why this step? Being a flash time for just one light is insufficient; both rows must contain the time.

Answer. After 2020 seconds.

Check. The earlier flash of the second light is at 1010 seconds, and 1010 is not a multiple of 44.

The opening question is now answered: the lights with intervals of 44 and 66 seconds next flash together after 1212 seconds. A starting coincidence at zero is different from the next one.

Watch out

Wrong: the next shared time is 4+6=104+6=10 seconds. Adding the intervals does not make a common multiple: 1010 divides exactly by neither 44 nor 66. Right: choose 1212, which is in both multiple lists.

Look at what the numbers must do in the situation before deciding which list to use.

Problem-solving

For equal groups with no leftovers, look for common factors. For repeating events that happen together, look for common multiples. These methods are absent from both tier formulae sheets.

For your turn, change the second interval only, to 1414 seconds.

Quick Recap

  • Even integers divide by 22; odd integers do not. Zero is even.
  • A prime has exactly two positive factors. The number 11 is not prime, and 22 is the only even prime.
  • Factor pairs make a complete factor list; prime factors are the prime entries in it.
  • Common factors divide each number; common multiples contain whole copies of each number.

The lights flashing every 44 and 66 seconds next flash together after 1212 seconds.