is created by David Witten, a mathematics and computer science student at Vanderbilt University. For more information, see the "About" page.

Greatest Common Factor

What is the Greatest Common Factor?

The greatest common factor of two numbers is the largest number that evenly divides both numbers. For example, 221 and 425 have a greatest common factor of 17, because 13*17 = 221, and 17 * 25 = 425.

Euclidean Algorithm

This is an algorithm to get you the greatest common factor of two numbers. This is the algorithm: $$gcf(a,b) = gcf(b, a\bmod{}b)$$ $a \bmod b$ is just a better way of saying $a-b$. So, instead of saying $gcf(22, 3) = gcf(19,3) ... gcf(2, 3) = 0$, you could just say $gcf(22, 3) = gcf(3, 2) = 0$

Find the GCF of n! and n! + 3

$$gcf(n!, n! + 3) = gcf(n!, 3)$$ So, if $n \geq 3$, the gcf is 3. Otherwise, it's 1.
David Witten

Question with Factors

Number of Trailing Zeroes in a Factorial