How do you find the GCF of 42 and 56?

Jan 4, 2017

The GCF of $42$ and $56$ is $14$.

Explanation:

One method for finding the GCF of two numbers goes as follows:

• Divide the larger number by the smaller to get a quotient and remainder.

• If the remainder is $0$ then the smaller number is the GCF.

• Otherwise repeat with the remainder and the smaller number.

So in our example:

$\frac{56}{42} = 1 \text{ }$ with remainder $14$

$\frac{42}{14} = 3 \text{ }$ with remainder $0$

So the GCF of $56$ and $42$ is $14$