RWM101: Foundations of Real World Math

Unit 2: GCF and LCM

• Upon successful completion of this unit, you will be able to:

  • find the greatest common factor and least common multiple of whole numbers.

• 2.1: Greatest Common Factor

  Before we discuss great or common factors, let's use an example to help define what a factor is all by itself. Take the number 12. We can write $12=3\times 4$, which shows that three divides into 12 with zero remainder (and that four divides into 12 too). We then say that three is a factor of 12 (and that four is a factor of 12 too). We can also write $12=2\times 6$, so two and six are also factors of 12. We can also write $12=(-3)\times (-4)$ so $-3$ and $-4$ are also factors of 12. In fact, all together, we have:
  

  The (positive) factors of 12 are $\pm1, \pm2, \pm3, \pm4, \pm6$, and $\pm 12$

  More generally, an integer $n$ is a factor of a number $m$ means that $n\times (another\:integer)=m$. Some numbers have lots of factors, while others are special because they have just a few factors. For example, the only (positive) factors of the number 11 are one and itself. We call a number that has exactly two factors, such as 11, a prime number.
  
  The greatest common factor (GCF) for a collection of whole numbers is the largest positive integer that divides into every number in the collection. Note that when we say divides into, we mean with zero remainder.
  
  For example, let's consider the numbers 12 and eight. We can divide both of those numbers by two: $\frac{12}{2}=6$ and $\frac{8}{2}=4$. But, we can also divide both of those numbers by four: $\frac{12}{4}=3$ and $\frac{8}{4}=2$. We cannot divide both numbers by any other factor. Therefore, the GCF for these numbers is four.
  
  We can also see the fact that GCF(12, 8) = 4 by writing out all of the (positive) factors of each and noting the largest one that they share:
  
  

  Number	Positive Factors
  12	1	2	3	4	12
  8	1	2	4	8

  
  Here's another example. Consider the numbers 50, 75, and 100. Can you work out that GCF(50, 75, 100) = 25?
  

  • Greatest Common Divisor Page

    Mark as completed

    Watch this video for examples showing how to determine GCF for a set of numbers. Note that sometimes GCF is called the greatest common divisor.
    

  • The Greatest Common Factor Book

    Mark as completed

    Read this text. Pay close attention to the section, "A Method for Determining the Greatest Common Factor". Complete the practice questions and check your answers.
    

• 2.2: Least Common Multiple

  Multiples and factors are related concepts. Instead of saying three is a factor of 12, we could write 12 is a multiple of 3. In general, we say that one number $m$ is a multiple of another number $n$ when $m = n \times$ (another integer).
  
  We can arrange the (positive) multiples of three, for example, in a list like this one:
  

  $3=3\times 1$

  $6=3\times 2$

  $9=3\times 3$

  $12=3\times 4$

  Note that this list should continue on forever since there are infinitely many multiples of three. You might be familiar with the concept of multiples using a different name, counting by. Counting by threes is simply listing the consecutive multiples of three. Every number will have infinitely many multiples, and sometimes different numbers have overlapping or common multiples. For example, the first four multiples of two are two, four, six, and eight. We can see that six is both a multiple of two and a multiple of three.
  
  The least common multiple (LCM) of a collection of numbers is the smallest (or least) multiple shared by every number in the collection. In the above example, the least common multiple of three and two is six. In other words: LCM(3, 2) = 6.
  
  We can also compute the least common multiples in a table like we did for GCFs, only this time, we write out a few of the multiples of our numbers rather than all of their factors.
  
  For example, let's explore the LCM(12, 8).
  

  	Positive Multiples
  Number	1	2	3	4	5	6	...
  12	12	24	36	48	60	72	...
  8	8	16	24	32	40	48	...

  
  We can extend the entries in the table indefinitely since there are an infinite number of (positive) multiples. However, since we are only interested in the least or smallest one, we can stop entering values in the table as soon as we find a common value.
  
  Our table goes on a bit longer than we need to and shows that 48 is a common multiple of 12 and 8. It also shows a smaller common multiple: 24, which is the least common multiple of 12 and 8. This is the answer to our egg-and-buns question from the beginning of this unit: you need to purchase two dozen eggs and three packages of buns.
  

  • The Least Common Multiple Book

    Mark as completed

    Read this text for a description of multiples and the method to determine the least common multiple of a given set of numbers. Complete the practice questions and check your answers.
    

  • Least Common Multiple Examples Page

    Mark as completed

    Watch this video for more examples of determining the least common multiple for a set of three numbers.
    

  • LCM and GCF Word Problems Page

    Mark as completed

    Finally, watch this video to see applied examples of using the least common multiple and greatest common factor.