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

1 Answer
George C.
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

Related questions
See all questions in Greatest Common Factor
Impact of this question
2057 views around the world
You can reuse this answer
Creative Commons License