The Greatest Common Factor (GCF) & Least Common Multiple

The Greatest Common Factor (GCF)
The greatest common factor of two numbers is the largest number that "goes into" both numbers.
Example
The GCF of 42 and 70 is 14, because 14 is the largest number that goes into both 42 (42÷14=3) and 70 (70÷14=5).
How to Find the GCF?
Method 1
List out all factors of both numbers (numbers that go into both numbers), then find the largest one -- that's the GCF.
Example
The factors of 42 are________
1×422×213×146×7
The factors of 70 are ________
1×702×355×147×10
The largest number that both lists of factors have in common in ________, so the GCF is ________.
Method 2
Write out the prime factorization of both numbers, then write down everything that they have in common -- that's the GCF.
Example
The prime factorization of 42 is ________

The prime factorization of 70 is ________

The two factorizations have ________ in common, so the GCF is ________
The Least Common Mulitple (LCM)
The least common multiple of 2 numbers is the smallest number that is a multiple of both numbers.
Example
The LCM of 12 and 15 is 60, because 60 is the smallest number that is a multiple of both 12 (12×5=60) and 15 (15×4=60).
How to Find the LCM?
Method 1
List the first few multiples of both numbers to check for overlaps, continue until you find the LCM.
Example
Multiples of 12: ________
Multiples of 15: ________
The smallest number that appears on both lists is ________, so the LCM is ________.
Method 2
Write out the prime factorization of both numbers, then write down the greatest power of each prime in both lists.
Example
The prime factorization of 12:
12=22×3
The prime factorization of 15:
15=3×5
- The greatest power of 2 is 22
- The greatest power of 3 is 3
- The greatest power of 5 is 5
So, the LCM of 12 and 15 is 22×3×5=60
Practice: Least Common Multiples (LCM)
Find the LCM of the following numbers:
a) 24 and 60
[List out the multiples of each number to find the LCM]
b) 72 and 120
[Write out the prime factorizations of each numbers to find the LCM]
Practice: GCF and LCM
Nimi is tiling her bathroom.
a) If she is using tiles that measure 12cm by 16cm, what is the area of the smallest square that she can tile?
b) If she wants to tile an area measuring 240cm by 600cm, what is the side length of the largest square she can use to tile this area with? (Assuming that Nimi wants to cover this area with identical square tiles)
