A common factor of two or more integers is a number that divides each of them exactly. For example, the common factors of 12 and 18 are 1, 2, 3 and 6. A common multiple is a number that is a multiple of every given integer. The common multiples of 4 and 6 include 12, 24, 36 and so on. Common factors are always limited for a given finite set of positive integers, while common multiples continue indefinitely. The greatest common factor is the largest shared factor, and the least common multiple is the smallest positive shared multiple.
Common Factors and Common Multiples
Common factors and common multiples are numbers shared by two or more integers through divisibility and multiplication. They provide the foundation for calculating GCD and LCM.
| Name | Expression | Description |
|---|---|---|
Common Factor Condition | d | a and d | b | A number d is a common factor of a and b if it divides both exactly. |
Common Multiple Condition | a | m and b | m | A number m is a common multiple of a and b if both numbers divide it exactly. |
Greatest Common Factor | GCD(a, b) = greatest common positive divisor | The GCD is the largest common positive factor. |
Least Common Multiple | LCM(a, b) = least positive common multiple | The LCM is the smallest positive integer divisible by both numbers. |
Explanation
Variables
| Symbol | Meaning |
|---|---|
a | The first positive integer. |
b | The second positive integer. |
d | A possible common factor. |
m | A possible common multiple. |
Example or application
A worked example has not yet been added.
Definition
A common factor is a positive integer that divides two or more integers exactly, while a common multiple is a positive integer that is divisible by each of the given integers.
Purpose
Common factors and common multiples are used to identify shared divisibility and multiplication relationships and to calculate GCD and LCM.
Importance
These concepts are essential for simplifying fractions, comparing quantities, solving repeated-event problems and performing calculations involving different denominators.
Key Concepts
| Name | Description |
|---|---|
Common Factor | A factor shared by two or more numbers. |
Common Multiple | A multiple shared by two or more numbers. |
Greatest Common Factor | The largest positive integer that divides all the given integers exactly. |
Least Common Multiple | The smallest positive integer that is a multiple of all the given integers. |
Shared Divisibility | The property of being divisible by more than one given integer. |
Characteristics
A common factor divides every given number exactly.
A common multiple is divisible by every given number.
Every set of positive integers has 1 as a common factor.
A finite set of positive integers has a finite number of common positive factors.
Two or more positive integers have infinitely many positive common multiples.
The greatest common factor is the largest common factor.
The least common multiple is the smallest positive common multiple.
Types
| Name | Description |
|---|---|
Common Factors | Positive integers that divide all the given numbers. |
Common Multiples | Positive integers that are multiples of all the given numbers. |
Greatest Common Factor | The largest positive factor shared by the given integers. |
Least Common Multiple | The smallest positive multiple shared by the given integers. |
Components
| Name | Description |
|---|---|
First Integer | The first number whose factors and multiples are being considered. |
Second Integer | Another number used to identify shared factors and multiples. |
Factor Set | The collection of positive factors of a given integer. |
Multiple Set | The collection of positive multiples of a given integer. |
Intersection | The shared elements appearing in the factor or multiple sets. |
Properties
| Name | Expression | Description |
|---|---|---|
Common Factor of One | 1 is a common factor of all positive integers | Every positive integer is divisible by 1. |
Common Factor and GCD | Every common factor ≤ GCD(a, b) | No common factor can be greater than the greatest common divisor. |
Common Multiple and LCM | LCM(a, b) divides every positive common multiple | The least common multiple is the smallest positive common multiple and divides every positive common multiple of the same integers. |
Infinite Common Multiples | LCM(a,b), 2LCM(a,b), 3LCM(a,b), ... | Every positive multiple of the LCM is a common multiple. |
Common Factor of Equal Numbers | GCD(a, a) = a | When two positive integers are equal, their greatest common factor is that integer. |
Examples
| Problem | Solution | Explanation |
|---|---|---|
Find the common factors of 12 and 18. | Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 18: 1, 2, 3, 6, 9, 18. Common factors: 1, 2, 3 and 6. | The common factors are the numbers that appear in both factor lists. |
Find the first four positive common multiples of 4 and 6. | 12, 24, 36 and 48. | Each listed number is divisible by both 4 and 6. |
Find the greatest common factor of 20 and 30. | Common factors are 1, 2, 5 and 10. Therefore, GCD = 10. | The greatest common factor is the largest number in the common-factor list. |
Find the least common multiple of 5 and 8. | Multiples of 5 include 5, 10, 15, 20, 25, 30, 35, 40. Multiples of 8 include 8, 16, 24, 32, 40. Therefore, LCM = 40. | The first positive number appearing in both multiple lists is the LCM. |
Applications
Simplifying fractions.
Finding common denominators.
Solving problems involving repeated events.
Dividing objects into equal groups.
Calculating GCD and LCM.
Working with schedules and recurring patterns.
Prerequisites
Understanding of factors and multiples.
Knowledge of divisibility rules.
Basic multiplication and division.
Understanding of prime numbers.
Learning Objectives
Define common factors and common multiples.
Identify shared factors of two or more integers.
Identify shared multiples of given integers.
Distinguish common factors from common multiples.
Understand the relationship between common factors and GCD.
Understand the relationship between common multiples and LCM.
Common Mistakes
Confusing common factors with common multiples.
Listing factors that are not shared by every given number.
Assuming that common multiples are finite.
Choosing the smallest common factor instead of the greatest common factor.
Choosing an arbitrary common multiple instead of the least common multiple.
Forgetting that 1 is a common factor of positive integers.
Practice Questions
Find the common factors of 24 and 36.
Find the first five positive common multiples of 3 and 7.
Find the common factors of 16, 24 and 40.
Determine the greatest common factor of 18 and 42.
Determine the least common multiple of 6 and 10.
Explain the difference between a common factor and a common multiple.
Key Takeaway
Common factors are numbers that divide all given integers, while common multiples are numbers divisible by all given integers. Their greatest and least forms are known as GCD and LCM.
Related Topics
SCI-MAT-002-041
SCI-MAT-002-044
SCI-MAT-002-045
SCI-MAT-002-047
SCI-MAT-002-048
SCI-MAT-002-050
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Arithmetic & Number Theory