How do you find the greatest common factor of 75, 45?

1 Answer
Nov 6, 2016

The GCF of #75# and #45# is #15#

Explanation:

One method to find the GCF of two 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 we find:

#75/45 = 1" "# with remainder #30#

#45/30 = 1" "# with remainder #15#

#30/15 = 2" "# with remainder #0#

So the GCF of #75# and #45# is #15#