# How do you find the greatest common factor of 56, 63?

Mar 5, 2018

The GCF of $56$ and $63$ is $7$

#### Explanation:

One way to find the greatest common factor (GCF) of two positive numbers goes as follows:

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

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

• Otherwise repeat with the smaller number and the remainder.

In our example:

$\frac{63}{56} = 1 \text{ }$ with remainder $7$

$\frac{56}{7} = 8 \text{ }$ with remainder $0$

So the GCF is $7$