Greatest Common Factor (GCF)

Professor Dave Explains
23 Aug 201704:46
EducationalLearning
32 Likes 10 Comments

TLDRThe video explains how to find the greatest common factor (GCF) of two numbers. It first defines GCF as the largest number that divides both given numbers. For small numbers, listing factors works. For larger numbers, prime factorization is better - write both numbers as products of prime factors, take those factors common to both numbers, and multiply them to get the GCF. An example shows step-by-step how prime factorization gives the GCF of 24 and 108 as 12. This method works for any size numbers.

Takeaways
  • 😀 Greatest common factor (GCF) is the largest number that divides both numbers.
  • 😃 To find GCF, find primes and their multiples in both numbers' factorizations.
  • 📝 GCF is similar to least common multiple (LCM).
  • 👍🏻 Finding all factors works for small numbers.
  • ✏️ For large numbers, find prime factorizations instead.
  • 🔢 Take matching primes & multiples from both factorizations.
  • 🤓 Multiply those together to get the GCF.
  • 🧮 Examples: GCF(10,15) = 5. GCF(18, 24) = 6 via prime factorization.
  • 🆒 Same method works no matter the size.
  • 🧠 Checking comprehension on finding GCF.
Q & A

  • What is a greatest common factor?

    -The greatest common factor (GCF) of two numbers is the largest number that is a factor of both numbers.

  • How do you find the GCF of two small numbers?

    -For small numbers, you can list all the factors of each number and then identify the largest factor common to both lists. This will be the GCF.

  • What is an easier way to find the GCF for larger numbers?

    -For larger numbers, find the prime factorization of each number. Take all the prime factors common to both numbers, using the lower count when they differ. Multiply those common prime factors together to get the GCF.

  • What is the GCF of 10 and 15?

    -The GCF of 10 and 15 is 5.

  • What is the GCF of 18 and 24?

    -The GCF of 18 and 24 is 6.

  • What is the prime factorization of 24?

    -The prime factorization of 24 is 2 x 2 x 2 x 3.

  • What is the prime factorization of 108?

    -The prime factorization of 108 is 2 x 2 x 3 x 3 x 3.

  • What prime factors do 24 and 108 have in common?

    -24 and 108 both have the prime factors 2, 2, and 3 in common.

  • What is the GCF of 24 and 108?

    -By taking the common prime factors between 24 and 108, the GCF is 2 x 2 x 3 = 12.

  • Why does finding common prime factors give you the GCF?

    -The common prime factors between two numbers will multiply to give the largest factor common to both numbers. With no more common prime factors left, this product is necessarily the GCF.

Outlines
00:00
😀 Finding Greatest Common Factors

This paragraph introduces greatest common factors and explains how to find them for small numbers by listing all the factors and comparing the lists. It gives examples of finding the GCF of 10 and 15, which is 5, and 18 and 24, which is 6.

🧮 Trick for Finding GCF of Large Numbers

This paragraph explains a trick for finding GCF of large numbers without having to list all the factors. It involves prime factorization and taking the prime factors that are common to both numbers. It demonstrates this on the examples of 24 and 108, finding their GCF is 12.

Mindmap
Keywords
💡Greatest common factor
The greatest common factor (GCF) of two numbers is the largest number that divides both of them. It is a core concept in understanding factors and divisibility. The video explains how to find the GCF by listing factors and prime factorization. The GCF of 10 and 15 is 5, and the GCF of 18 and 24 is 6.
💡Prime factorization
Prime factorization is expressing a number as the product of its prime factors. This technique helps find the GCF by breaking down the numbers into their basic building blocks. The video shows prime factorization of 24 as 2 x 2 x 2 x 3 and 108 as 2 x 2 x 3 x 3 x 3 to identify their GCF of 12.
💡Factors
Factors are numbers that divide evenly into another number. To find the GCF, we need to identify the factors that are common to both numbers. The video lists the factors of 10 and 15 to find their GCF of 5.
💡Multiple
A multiple is a number that can be divided by another number with no remainder. The video explains how least common multiples and greatest common factors relate to the multiples of two numbers.
💡Divisibility
Divisibility refers to whether one number can divide evenly into another. The GCF relies on identifying shared factors to determine divisibility and common multiples.
💡Least common multiple
The least common multiple (LCM) is the smallest number that is a multiple of two given numbers. It is a related concept to GCF that is also discussed in the video.
💡Prime number
A prime number has exactly two factors - 1 and itself. Prime numbers are important in prime factorization as they are the basic building blocks of all numbers.
💡Composite number
A composite number has more than two factors. Most numbers are composite. The video prime factorizes composite numbers like 24 and 108.
💡Math
This video teaches mathematical concepts related to factors, multiples, prime numbers, divisibility, and techniques like prime factorization and finding GCFs.
💡Number theory
Number theory is the branch of mathematics that studies properties of integers. Concepts like prime numbers, divisibility, and factoring fall under number theory and are covered in this video.
Highlights

The study found a significant increase in empathy and compassion after meditation training.

MRI scans showed changes in brain regions involved in emotional processing and empathy after 8 weeks of training.

Subjects practicing loving-kindness meditation reported feeling more positively towards strangers.

Compassion training led to increased activity in brain areas linked to understanding others' mental states.

The meditation group gave more money in a generosity experiment compared to controls.

Empathy scores increased in the meditation group but decreased in the control group over 8 weeks.

Subjects felt compassion training made them better equipped to empathize with others' suffering.

Compassion meditation increased activity in brain regions involved in emotional regulation.

The compassion training group were more likely to help a victim after witnessing suffering.

Subjects reported increased positive emotions and decreased negative emotions after training.

Compassion meditation boosted activity in neural networks linked to understanding others.

Training increased altruistic behavior towards strangers even when no one was watching.

Subjects were more likely to donate money to help others after compassion training.

The meditation group reported feeling more social connection and less isolation after 8 weeks.

Compassion training led to structural changes in brain regions linked to empathy.

Transcripts

Browse More Related Video

How To Find The LCM and HCF Quickly!

Least Common Multiple (LCM)

Divisibility, Prime Numbers, and Prime Factorization

GED MATH 2024 Preparation Course - from the Absolute Beginning to Advanced Level

Factoring Polynomials - By GCF, AC Method, Grouping, Substitution, Sum & Difference of Cubes

A Proof That The Square Root of Two Is Irrational

Rate This

5.0 / 5 (0 votes)

Thanks for rating: