The Euclidean Algorithm
Fraction Unit
Math 300
Dr. Wilson
An Example
A Justification That the Algorithm Produces a Common Factor
A Justification That the Common Factor Is the Greatest Common Factor
Some Consequences