How to Find a Common Divisor?

Finding a common divisor is a fundamental concept in mathematics, especially in number theory. A common divisor of two or more numbers is a number that divides each of them without leaving a remainder. Let’s break down the process step-by-step and explore different methods to find common divisors.

What is a Divisor?

A divisor is a number that divides another number completely, leaving no remainder. For example, 3 is a divisor of 12 because $12 div 3 = 4$ with no remainder. Similarly, 4 is a divisor of 12 because $12 div 4 = 3$

Common Divisors

When we talk about common divisors, we refer to divisors that are shared between two or more numbers. For example, the common divisors of 12 and 18 are 1, 2, 3, and 6.

Methods to Find Common Divisors

1. Listing All Divisors

One straightforward method is to list all divisors of the given numbers and then identify the common ones.

Example

Let’s find the common divisors of 24 and 36.

  1. List Divisors

    • Divisors of 24: 1, 2, 3, 4, 6, 8, 12, 24
    • Divisors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36

  1. Identify Common Divisors

    • Common divisors: 1, 2, 3, 4, 6, 12

2. Using the Euclidean Algorithm

The Euclidean algorithm is an efficient way to find the greatest common divisor (GCD) of two numbers, which is the largest common divisor. Once you have the GCD, you can easily find other common divisors.

Steps of the Euclidean Algorithm

  1. Divide the larger number by the smaller number.
  2. Replace the larger number with the remainder from the division.
  3. Repeat the process until the remainder is 0. The non-zero remainder just before this step is the GCD.

Example

Let’s find the GCD of 48 and 18.

  1. $48 div 18 = 2$ with a remainder of 12
  2. $18 div 12 = 1$ with a remainder of 6
  3. $12 div 6 = 2$ with a remainder of 0

So, the GCD of 48 and 18 is 6.

3. Prime Factorization

Prime factorization involves breaking down each number into its prime factors and then identifying the common factors.

Steps

  1. Perform prime factorization for each number.
  2. Identify the common prime factors.
  3. Multiply these common prime factors to get the common divisors.

Example

Let’s find the common divisors of 60 and 75.

  1. Prime factorization of 60: $2^2 times 3 times 5$
  2. Prime factorization of 75: $3 times 5^2$

Common prime factors: 3 and 5

Common divisors: 1, 3, 5, 15

4. Using the LCM and GCD Relationship

The relationship between the Least Common Multiple (LCM) and GCD can also help find common divisors. The formula is:

$text{LCM}(a, b) times text{GCD}(a, b) = a times b$

Once you have the GCD, you can find other common divisors as factors of the GCD.

Example

Let’s find the common divisors of 20 and 30.

  1. GCD of 20 and 30 is 10.
  2. Divisors of 10: 1, 2, 5, 10

So, the common divisors of 20 and 30 are 1, 2, 5, and 10.

Practical Applications

Understanding how to find common divisors is useful in various real-life situations, such as simplifying fractions, solving problems involving ratios, and finding patterns in data.

Simplifying Fractions

To simplify a fraction, you divide the numerator and the denominator by their GCD.

Example

Simplify the fraction $frac{24}{36}$

  1. GCD of 24 and 36 is 12.
  2. Divide both numerator and denominator by 12: $frac{24 div 12}{36 div 12} = frac{2}{3}$

So, $frac{24}{36}$ simplifies to $frac{2}{3}$

Solving Ratio Problems

Common divisors help simplify ratios, making them easier to work with.

Example

Simplify the ratio 50:75.

  1. GCD of 50 and 75 is 25.
  2. Divide both terms by 25: $frac{50}{25} : frac{75}{25} = 2:3$

So, the ratio 50:75 simplifies to 2:3.

Finding Patterns in Data

Common divisors can help identify patterns or cycles in data, such as periodic events or repeating sequences.

Example

If two events occur every 12 days and 18 days, respectively, the common divisors of 12 and 18 (1, 2, 3, 6) can help determine when both events will coincide.

Conclusion

Finding common divisors is a versatile and essential skill in mathematics. Whether you’re simplifying fractions, solving ratio problems, or discovering patterns in data, understanding how to find common divisors will make these tasks easier and more efficient. By using methods like listing all divisors, the Euclidean algorithm, prime factorization, and leveraging the LCM-GCD relationship, you can tackle a wide range of problems with confidence.

Citations

  1. 1. Khan Academy – Factors and Multiples
  2. 2. Math is Fun – Greatest Common Factor
  3. 3. Purplemath – GCF and LCM

Related

(2) O3 + H → O2 + OH k2 = 1.78×10^-11 cm^3 s^-1 (3) O + OH → O2 + H k3 = 4.40×10^-11 cm^3 s^-1 (5) O + HO2 → O2 + OH k5 = 3.50×10^-11 cm^3 s^-1 (6) H + HO2 → O2 + H2 k6 = 5.40×10^-12 cm^3 s^-1 (9) OH + HO2 → O2 + H2O2 k9 = 4.00×10^-11 cm^3 s^-1 (10) HO2 + HO2 → O2 + H2O2 k10 = 2.50×10^-12 cm s^-1 (11) O + O2 + M → O3 + M k11 = 1.05×10^-34 cm^6 s^-1 (14) H + O2 + M → HO2 + M k14 = 8.08×10^-32 cm^6 s^-1 (15) H + H + M → H2O + M k15 = 3.31×10^-27 cm^6 s^-1 (16) O2 + hv → 2 O k16 = (1.26×10^-8 s^-1) φ (17) H2O + hv → H + OH k17 = (3.4×10^-6 s^-1) φ (18) O3 + hv → O2 + O k18 = (7.10×10^-5 s^-1) φ

Table 1 Reactions, rate constants and activation energies used in the model* No. Reaction kopt (M⁻¹ s⁻¹) 1 OH + H₂ → H + H₂O 3.74 x 10⁷ 2 OH + HO₂ → HO₂ + OH⁻ 5 x 10⁹ 3 OH + H₂O₂ → HO₂ + H₂O 3.8 x 10⁷ 4 OH + O₂ → O₂ + OH 9.96 x 10⁹ 5 OH + HO₂ → O₂ + H₂O 7.1 x 10⁹ 6 OH + OH → H₂O₂ 5.3 x 10⁹ 7 OH + e⁻aq → OH⁻ 3 x 10¹⁰ 8 H + O₂ → HO₂ 2.0 x 10¹⁰ 9 H + HO₂ → H₂O₂ 2.0 x 10¹⁰ 10 H + H₂O₂ → OH + H₂O 3.44 x 10⁷ 11 H + OH → H₂O 1.4 x 10¹⁰ 12 H + H → H₂ 1.94 x 10¹⁰ 13 e⁻aq + O₂ → O₂⁻ 1.9 x 10¹⁰ 14 e⁻aq + O₂ → HO₂⁻ + OH⁻ 1.3 x 10¹⁰ 15 e⁻aq + HO₂ 2.0 x 10¹⁰ 16 e⁻aq + H₂O₂ 1.1 x 10¹⁰ 17 e⁻aq + HO₂ → OH + OH⁻ 1.3 x 10¹⁰ 18 e⁻aq + H⁺ → H 2.3 x 10¹⁰ 19 e⁻aq + e⁻aq → H₂ + OH⁻ + OH⁻ 2.5 x 10⁹ 20 HO₂ + O₂ → O₂ + HO₂ 1.3 x 10⁹ 21 HO₂ + HO₂ → O₂ + H₂O₂ 8.3 x 10⁵ 22 HO₂ + HO₂ → O₂ + OH + H₂O 3.7 23 HO₂ + HO₂ → O₂ + O₂ + OH + H₂O 7 x 10⁵ s⁻¹ 24 H⁺ + O₂⁻ → HO₂ 4.5 x 10¹⁰ 25 H⁺ + O₂⁻ → O₂ 2.0 x 10¹⁰ 26 H⁺ + OH⁻ 1.4 x 10¹¹ 27 H⁺ + HO₂⁻ 2 x 10¹⁰ 28 H₂O₂ → HO₂ + H⁺ + OH⁻ 2.5 x 10⁻⁵ s⁻¹ 29 H₂O₂ → H⁺ + OH⁻ 1.4 x 10⁻⁷ s⁻¹ 30 O₂ + O₂ → O₂ + HO₂ + OH⁻ 0.3 31 O₂ + H₂O₂ → O₂ + OH + OH 16 32

(2) O3 + H → O2 + OH k2 = 1.78×10^-11 cm^3 s^-1 (3) O + OH → O2 + H k3 = 4.40×10^-11 cm^3 s^-1 (5) O + HO2 → O2 + OH k5 = 3.50×10^-11 cm^3 s^-1 (6) H2O + O → 2 OH k6 = 5.40×10^-12 cm^3 s^-1 (9) OH + HO2 → O2 + H2O k9 = 4.00×10^-11 cm^3 s^-1 (10) HO2 + HO2 → O2 + H2O2 k10 = 2.50×10^-12 cm s^-1 (11) O + O2 + M → O3 + M k11 = 1.05×10^-34 cm^6 s^-1 (14) H + O2 + M → HO2 + M k14 = 8.08×10^-32 cm^6 s^-1 (15) OH + H + M → H2O + M k15 = 3.31×10^-27 cm^6 s^-1 (16) O2 + hv → 2 O k16 = (1.26×10^-8 s^-1) φ (17) H2O + hv → H + OH k17 = (3.4×10^-6 s^-1) φ (18) O3 + hv → O2 + O k18 = (7.10×10^-8 s^-1) φ