

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Detailed explanations and examples on how to find the greatest common factor (gcf) and least common multiple (lcm) for two or more numbers using three different methods: listing the factors, prime factorization, and the euclidean algorithm. These concepts are essential for manipulating fractions and adding and subtracting fractions with unlike denominators.
What you will learn
Typology: Exercises
1 / 2
This page cannot be seen from the preview
Don't miss anything!
1 | GCF & LCM VERSION 1 LEARNING RESOURCE DEVELOPMENT PROGRAM
In this resource, we will discuss how to find the Greatest Common Factor (GCF) and Least Common Multiple (LCM) for two or more numbers. This resource is particularly useful for manipulating fractions, and for adding and subtracting fractions with unlike denominators.
The greatest common factor of two numbers is the greatest number that is a factor of both of them. It is the product of all the prime factors the numbers have in common.
One way to find the GCF of two (or more) numbers is to list the factors of each number and find the greatest factor they have in common.
Factors of 12: 1 , 2 , 3, 4 , 6, 12 Factors of 16: 1 , 2 , 4 , 8, 16 So, 1 , 2 and 4 are common factors of 12 and 16. 4 is the greatest factor that 12 and 16 have in common, i.e. gcf 𝟏𝟐, 𝟏𝟔 = 𝟒.
Factors of 6: 1 , 2, 3 , 6 Factors of 15: 1 , 3 , 5, 15 Factors of 18: 1 , 2, 3 , 6, 9, 18 So, 1 and 3 are common factors of 6, 15 & 18. 3 is the greatest common factor that they have in common, i.e. gcf^ 𝟔, 𝟏𝟓, 𝟏𝟖 = 𝟑.
Another way is to express each number as a product of prime factors, and then finding the factors they have in common.
The number 12 can be expressed as a product of prime factors: 2 × 2 × 3. The number 16 can be expressed as a product of prime factors: 2 × 2 × 2 × 2. There are two 2’s common to both numbers, so 2 × 2 = 4 is the “greatest common factor” (GCF) of 12 and 16, i.e. gcf 𝟏𝟐, 𝟏𝟔 = 𝟒.
Prime factors of 6: 2 × 3. Prime factors of 15: 3 × 5. Prime factors of 18: 2 × 3 × 3. There is one 3 common to these numbers, so 3 is the GCF of 6, 15 & 18, i.e. gcf 𝟔, 𝟏𝟓, 𝟏𝟖 = 𝟑.
If you want to find gcf 𝑎, 𝑏 , you start with 𝑎 = 𝑞𝑏 + 𝑟, where 𝑞 represents the quotient and 𝑟 is the remainder. In words, you put 𝑏 into 𝑎 as many time as it will go (𝑞), and then you get the remainder. If 𝑎 = 0 , then gcf 0 , 𝑏 = 𝑏 and we can stop. If 𝑏 = 0 , gcf 𝑎, 0 = 𝑎 and we can stop. Find gcf 𝑏, 𝑟 using the same steps since gcf 𝑎, 𝑏 = gcf 𝑏, 𝑟. Note: 𝑎 is larger than 𝑏.
Once we hit 0 , we are done! The GCF is always the last remainder before you get 0! So, gcf 𝟏𝟐, 𝟏𝟔 = 𝟒.
The last remainder before 0 is 15, so gcf 𝟏𝟕𝟐𝟓, 𝟏𝟖𝟎 = 𝟏𝟓.
2 | GCF & LCM VERSION 1 LEARNING RESOURCE DEVELOPMENT PROGRAM
The least common multiple of two (or more) numbers is the smallest number that is a multiple of both (all) of them.
Method 01 – Listing the Multiples List the multiples of each number until we find the smallest multiple they have in common.
Multiples of 8: 8, 16, 24, 32, 40 , 48, 56, 64, 72, 80 ,… Multiples of 10: 10, 20, 30, 40 , 50, 60, 70, 80 , 90, 100,… 40 and 80 are common multiples of 8 and 10. The smallest multiple that 8 and 10 have in common is 40 , i.e. lcm 𝟖, 𝟏𝟎 = 𝟒𝟎.
Multiples of 3: 3, 6, 9, 12 , 15, 18, 21, 24 ,… Multiples of 4: 4, 8, 12 , 16, 20, 24 , 28,… Multiples of 6: 6, 12 , 18, 24 , 30, 36,… 12 is the smallest multiple that 3, 4 and 6 have in common, i.e. lcm 𝟑, 𝟒, 𝟔 = 𝟏𝟐. Method 02 – Prime Factorization Find the prime factorization of each number. Write down the most times any prime number occurs in the prime factorization of each number. Multiply all the prime factors together by multiplying each number once for each of its occurrences.
Prime factors of 8: 2 × 2 × 2 Prime factors of 10: 2 × 5 In any number, 2 occurs at most three times, and 5 occurs at most once. Hence, we have 2 × 2 × 2 × 5 = 40 , i.e. lcm 𝟖, 𝟏𝟎 = 𝟒𝟎.
Prime factors of 3: 3 Prime factors of 4: 2 × 2 Prime factors of 6: 2 × 3 In any number, 2 occurs at most twice, 3 occurs at most once. Hence, we have 2 × 2 × 3 = 12 , i.e. lcm^ 𝟑, 𝟒, 𝟔 = 𝟏𝟐. Method 03 – Common Factors Grid Write the numbers at the top of the Common Factors grid, leaving an empty column on the left-most region. Start by writing the lowest common prime factor of the numbers in the space to the left. Divide each of the original numbers by the common prime factor. Repeat this process until no more common factors exist (note: if two out of 3, say, numbers still share a prime common factor, then continue until no pair of bottom numbers have a common factor). Multiply all the numbers in the first column with the numbers at the bottom-most row to obtain the LCM:
The first common prime factor between 8 and 10 is 2. There are no more common prime factors between 4 and 5. So 2 × 4 × 5 = 40 , i.e. lcm 𝟖, 𝟏𝟎 = 𝟒𝟎.
The first common prime factor between 4 and 6 is 2. Since 2 is not a prime factor of 3, we rewrite 3 as it is in the second row. The second common prime factor is 3 (common between 3 and 3). Since 3 is not a prime factor of 2, we rewrite 2 as it is in the third row. There are no more common prime factors between 1, 2 and 1. So 2 × 3 × 1 × 2 × 1 = 12 , i.e. lcm 𝟑, 𝟒, 𝟔 = 𝟏𝟐.