Solution - Finding the greatest common factor with prime factorization

The common tasks of dividing, grouping, and distributing are applicable across an unlimited number of scenarios. Dividing a chocolate bar with ten squares among eight people; figuring out how much work each member of your project group should do; cutting squares out of a piece of cloth so there is none left over. These everyday actions all deal heavily with fractions, and to deal with fractions is to deal with greatest common factors (GCF).

The greatest common factor, which is sometimes referred to as the highest common factor (HCF) or the greatest common divisor (GCD), is the largest positive integer that a set of integers can all be divided by. Since fractions are commonly used in everyday life, and GCFs help us understand fractions, then, GCF can be helpful for understanding a wide variety of situations. For example, finding the GCF of a numerator and denominator can help us simplify very large fractions or ratios into smaller, more manageable numbers.