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

1 Answer
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:

#63 / 56 = 1" "# with remainder #7#

#56 / 7 = 8" "# with remainder #0#

So the GCF is #7#