## Three Ways to Find the Greatest Common Factor

Last time, we looked at simplifying a fraction, and the GCF (Greatest Common Factor, also called GCD for Greatest Common Divisor, or HCF for Highest Common Factor) came up. At the end I referred to a source for information about the Euclidean Algorithm for calculating it, and it seems fitting here to look at that …